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