C语言题目

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