递归优化
递归优化
秋岛流云 发表于4年前
递归优化
  • 发表于 4年前
  • 阅读 5
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 新注册用户 域名抢购1元起>>>   

摘要: 针对递归处理较大数据时易爆栈的优化(类似斐波那契);

#include<stdio.h>
int a[60]= {0};
int f(int n)
{
    a[1]=1;
    a[2]=2;
    a[3]=3;
    if(a[n]==0)
        return a[n]=f(n-1)+a[n-3];
    else
        return a[n];
}
int main()
{
    int n,i;
    for(;;)
    {
        scanf("%d",&n);
        if(n==0)
            break;
        printf("%d\n",f(n));
    }
    return 0;
}

标签: 递归优化
共有 人打赏支持
粉丝 2
博文 26
码字总数 26030
×
秋岛流云
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: