先输入一个自然数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;
}