[已解决]递归优化

一世轻尘

xdm，这个要怎么写啊，我是这样写的，运行结果没有问题，但是题目好像要求必须要有个n，看不太懂这题目，求大佬帮我改一下。

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. int num(int x);
   
4. int main()
   
5. {
   
6.     int n1[100]={0},a[100]={0},m,i;
   
7.     for(i=0;;i++)
   
8.     {
   
9.         scanf("%d",&n1[i]);
   
10.         if(n1[i]==0)
    
11.             break;
    
12.     }
    
13.     for(i=0;n1[i]!=0;i++)
    
14.     {
    
15.         a[i]=num(n1[i]);
    
16.     }
    
17.         i=0;
    
18.     while(a[i])
    
19.     {
    
20.         printf("%d\n",a[i]);
    
21.                 i++;
    
22.     }
    
23.         system("pause");
    
24.     return 0;
    
25. }
    
26. 
    
27. int num(int x)
    
28. {
    
29.     if(x<5)
    
30.         return x;
    
31.     else
    
32.         return (x-3+num(x-1));
    
33. }

复制代码

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-31 01:28:22

输入输出你自己去改

1. #include <stdio.h>
   
2. int b, a[55] = { 0,1,2,3,4,0 };  // 初始化数组
   
3. int num(int n)
   
4. {
   
5.         if (n > 4)
   
6.         {
   
7.                 a[n] = n - 3 + num(n - 1);
   
8.         }
   
9.         b = a[n];
   
10.         return b;
    
11. }
    
12. 
    
13. int main()
    
14. {
    
15.         int m, n;
    
16.         while (1)      // 若要循环输入，则要此循环，若输入一个年份，输出一个数据，则不需此循环
    
17.         {
    
18.                 scanf("%d", &n);
    
19.                 m = num(n);
    
20.                 if (n != 0)
    
21.                         printf("%d\n", m);
    
22.         }
    
23. }

复制代码

跳转到最佳答案楼层

风过无痕1989

输入输出你自己去改

1. #include <stdio.h>
   
2. int b, a[55] = { 0,1,2,3,4,0 };  // 初始化数组
   
3. int num(int n)
   
4. {
   
5.         if (n > 4)
   
6.         {
   
7.                 a[n] = n - 3 + num(n - 1);
   
8.         }
   
9.         b = a[n];
   
10.         return b;
    
11. }
    
12. 
    
13. int main()
    
14. {
    
15.         int m, n;
    
16.         while (1)      // 若要循环输入，则要此循环，若输入一个年份，输出一个数据，则不需此循环
    
17.         {
    
18.                 scanf("%d", &n);
    
19.                 m = num(n);
    
20.                 if (n != 0)
    
21.                         printf("%d\n", m);
    
22.         }
    
23. }

复制代码