递归--求连续整数和
题目:输入一个正数n,输出所有和为n连续正数序列。
例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。
解题思路:首先,要找的肯定是小于等于n/2+1的数。那么我们就可以从n/2+1开始向下每个数递归寻找,如果找到合适的情况,那么久输出即可。递归的时候,每次递归都是向下减一即可。
代码:
//输入一个正数n,输出所有和为n连续正数序列。 #include <stdio.h> int Sum(int n,int m); int main() { int n,ret,i; scanf("%d",&n); for (i = n/2+1; n >= 1; i--) { if ((ret=Sum(n,i))) { printf("%d-%d\n",ret,i); } } } int Sum(int n, int m) { if (n == 0) { return m+1; } else if (n < 0) { return 0; } return Sum(n-m,m-1); }
2013/5/29 16:00
我是一名在校大学生,热爱编程,虽然起步晚了些,但我会努力的。呵呵!
数据结构 算法