读书人

循环跟递归的一点想法

发布时间: 2013-12-15 22:17:19 作者: rapoo

循环和递归的一点想法
我们在很多情况下都会把递归改成循环,
可是有一个问题就是:
数据:
第一行: | | | | | | | |
第二行: | | | |
第三行: | | | | | |
第四行: | |
.
.
.
.
每行的数据都不是等长的,
行数 n 是动态的,等待用户的输入,
现在需要每行数据只取一个,每行必须取一个,拿到所有的组合.......

蛋疼地想了很久,因为n 是未知的,单纯的for 循环嵌套肯定是不行的, 那么觉得只有可能用递归了,
或许还有其他想法....

各位有什么想法的赶紧猛敲键盘啊!

[解决办法]
模仿N位不定进制,即定义两个足够大的数组Number[MaxLine]做循环使用,Line[MaxLine]存储每行的数据个数。
假设N≤MaxLine行:
初值,Number[1~N]=1,然后从Number[1]++,判断超出Line[1]后再改为1,Number[2]++,...
一直到Number[N]>Line[N].

[解决办法]
楼主,构建树也是可以的。

读书人网 >软件架构设计

热点推荐