先输入一个自然数
n(n<=1000),
然后对此自然数按照如下方法进行处理
: 1.
不作任何处理
;
2.
在它的左边加上一个自然数
,
但该自然数不能超过原数最高位数字的一半
; 3.
加上数后
,
继续按此规则进行处理
,
直到不能再加自然数为止。编写一个满足这样条件的程序。
#include<stdio.h>
int f(int N)
{ int i,num=N/2;
if(num==1)//当num=1时，返回1
return 1;
for(i=num;i>0;i--)
{
num=num+f(i);//递归调用
}
return num;
}
int main()
{
int N;
printf("请输入一个N（N<=1000）:\n");
scanf("%d",&N);
if(N>=10&&N<100)N=N/10;
if(N>=100&&N<1000)N=N/100;
if(N==1000)N=N/1000;
printf("%d\n",f(N)+1);//调用函数
return 0;
}