首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

怎么用递归实现n个变元的所有可能情况

2013-12-22 
如何用递归实现n个变元的所有可能情况?比如有3个变元,用递归实现输出:0 0 00 0 10 1 00 1 11 0 01 0 11 1

如何用递归实现n个变元的所有可能情况?
比如有3个变元,用递归实现输出:
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
注意要用递归,不要用十进制转2进制。。。
[解决办法]
把3个变量当做二进制数的三个位处理,
每次输出三个,二进制位。
输出后检查是否全1,
是,结束,

不是,每次加一,有进位,低位进位,高位就加一。


热点排行