循环实现数组递归

递推数列

http://www.nowcoder.com/questionTerminal/d0e751eac618463bb6ac447369e4aa25

#include <stdio.h>

int main(){
    int a0,a1,p,q,k;
    int i;
    while(scanf("%d %d %d %d %d",&a0,&a1,&p,&q,&k)!=EOF){
        int a[k+1];
        a[0]=a0;
        a[1]=a1;
        for(i=2;i<k+1;i++) a[i]=(p*a[i-1]+q*a[i-2])%10000;
        printf("%d\n",a[k]);
    }
}

循环的时间复杂度低于递归(•̀ᴗ•́)و
全部评论
这个题目描述的是不是有问题,题目:求第k个,不应该数组是array[k-1]吗,还包括array[0]啊,array[0]是第一个数
点赞 回复 分享
发布于 2021-03-06 21:21
是我题目看错了,审查不仔细
点赞 回复 分享
发布于 2021-03-06 21:24

相关推荐

10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
8 收藏 评论
分享
牛客网
牛客企业服务