题目描述: 据说一群在毕达哥拉斯领导下工作的古希腊数学家,发现了数字系列1,3,6,10,15,21... 中有一种奇特的联系。你能知道这个数字的系列的下一个数字是什么吗?
(经分析可知每位上面的数 =它的位数 + 前一位上面的数,用递归算法实现如下:)
#include<stdio.h>
int strange(int n)
{
if(n==1) //临界条件
return 1;
else
return n+strange(n-1); //递归方程
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",strange(n));
}
return 0;
}