关于连续数字求和组合问题。

来源:互联网 发布:java中类的生命周期 编辑:程序博客网 时间:2024/06/05 03:06
#include <stdio.h>#include <stdlib.h>void getNumber(int sum,int start);int number = 0;int tempNumber = 0;int aSave[6];int main(void) {int i=1;getNumber(100,i);printf("%d",number);return EXIT_SUCCESS;}void getNumber(int sum, int start){while(1){int temp = sum - start;aSave[tempNumber] = start;if(temp-start<=0){tempNumber --;break;}else{tempNumber ++;}start++;number ++;getNumber(temp,start);int s = 0;for(;s<=tempNumber;s++){printf("%d,",aSave[s]);}printf("%d\n",temp);}}
测试通过,保存留着以后用。