[已解决]递归优化

一世轻尘

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

#include<stdio.h>
#include<stdlib.h>
int num(int x);
int main()
{
    int n1[100]={0},a[100]={0},m,i;
    for(i=0;;i++)
    {
        scanf("%d",&n1[i]);
        if(n1[i]==0)
            break;
    }
    for(i=0;n1[i]!=0;i++)
    {
        a[i]=num(n1[i]);
    }
        i=0;
    while(a[i])
    {
        printf("%d\n",a[i]);
                i++;
    }
        system("pause");
    return 0;
}

int num(int x)
{
    if(x<5)
        return x;
    else
        return (x-3+num(x-1));
}

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-31 01:28:22

输入输出你自己去改

#include <stdio.h>
int b, a[55] = { 0,1,2,3,4,0 };  // 初始化数组
int num(int n)
{
        if (n > 4)
        {
                a[n] = n - 3 + num(n - 1);
        }
        b = a[n];
        return b;
}

int main()
{
        int m, n;
        while (1)      // 若要循环输入，则要此循环，若输入一个年份，输出一个数据，则不需此循环
        {
                scanf("%d", &n);
                m = num(n);
                if (n != 0)
                        printf("%d\n", m);
        }
}

跳转到最佳答案楼层

风过无痕1989

输入输出你自己去改

#include <stdio.h>
int b, a[55] = { 0,1,2,3,4,0 };  // 初始化数组
int num(int n)
{
        if (n > 4)
        {
                a[n] = n - 3 + num(n - 1);
        }
        b = a[n];
        return b;
}

int main()
{
        int m, n;
        while (1)      // 若要循环输入，则要此循环，若输入一个年份，输出一个数据，则不需此循环
        {
                scanf("%d", &n);
                m = num(n);
                if (n != 0)
                        printf("%d\n", m);
        }
}