如何遍历char数组

时间:2013-05-03 17:44:44

标签: c# algorithm traversal

函数接收char [,]。

例如,如果它需要

000
LAD
0B0

遍历应打印出所有可能的非零字符组合:

L
LA
LAD
LAB
A
AL
AB
AD

等等

private void Traverse(char[,] area) 
{

}

1 个答案:

答案 0 :(得分:0)

最简单的方法是使用两个字符串(初始和输出)编写递归函数。我假设你想要组合,而不是排列,所以它更容易一些。基本情况是检查initial是否为空,然后打印出输出。步骤是从初始化中删除一个字符并调用递归函数两次,一个输出未更改,另一个输出已删除字符。但是,如果删除的字符为0,则只调用该函数一次(删除0而不向输出添加任何内容。)