#include int check(int num) { int n=1; int i; if(num==1) { return 1; } for(i=1;i<=num/2;i++) { n =n + check(i); } return n; } void main() { int num,result=0; while(2) { printf("Please Input a natural number less than 1001: "); scanf("%d",&num); result=check(num); printf("%d\n",result); } } //6 : 6 16 26 126 36 136 //7 : 7 17 27 127 37 137 //8 : 8 18 28 128 38 138 48 148 248 1248 //调试通过...答案正确... 只算个数 没有一一列出... 不懂得话可以问我... 这种算法对大数来说 效率比较低... 如果有时间可以帮你想好点的算法...
