作者oldkai ( )
看板C_and_CPP
标题Re: [问题] c++递回
时间Sun Oct 7 03:04:06 2007
我直接copy你的题目google，照着看到的演算法写的
#include <iostream>
int a[100];
int length;
void print_array(int* a){
int i;
for(i=0;i<length;i++) {printf("%d",a[length-1-i]);}
printf("\n");
}
void write_binary(int N){
if (N>=0) {
a[N] = 0;
write_binary(N-1);
a[N] = 1;
write_binary(N-1);
}
else print_array(a);
}
int main(){
printf("input binary string length:");
scanf("%d",&length);
write_binary(length-1);
system("pause");
return 0;
}
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.193.10.86
1F：推 dh3014:其实不用递回 binary addition is enough 10/07 06:26
2F：推 infant00:感谢原PO 10/07 08:33
3F：推 infant00:这解法我看过 不过他写的超级乱 你写的好浅显易懂 10/07 08:38
4F：推 x8:我也google过 浅显易懂! 10/07 13:58
5F：推 infant00:原来是学长 学长好!!! 10/07 19:36