【C语言蓝桥杯每日一题】—— 数列求值

• 前言
• • 数列求值
  • • 解题思路分析：
    • 非递归版解题代码：
    • 递归版解题代码：
• 总结撒花

数列求值)

 
博客昵称：博客小梦
最喜欢的座右铭：全神贯注的上吧！！！
作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！
博主小留言：哈喽！各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！

前言

  哈喽各位友友们，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！我仅已此文，和大家分享【C语言蓝桥杯每日一题】—— 数列求值~ 都是精华内容，可不要错过哟！！！

数列求值

解题思路分析：

• 这是一道斐波那切数列题目的变形题目。我们知道，斐波那契数列如果用递归来写，递归层次是很深的，效率很低。这道题也是如此。因此，我们用非递归的方法求出第20190324的最后四位数。
• 求解的方法和斐波那切数列一样。这里只是多定义一个变量，一共四个变量。让d 保存第i项的结果，然后每次让a，b，c相当于向后移位（将b赋值给a，将c赋值给b，将d赋值给c）。
  如果对上述讲解还是不够理解的，可以看一下我之前写的有关函数递归的博客：你是真的“C”——详解函数递归+求解青蛙跳台阶问题，然后对于这道题会有更好的理解。

非递归版解题代码：

#include #include int main(int argc, char *argv[]){  int a = 1;  int b = 1;  int c = 1;  int d = 0;  int i = 0;  for (i = 4; i <= 20190324;i++)  {    d = (a+b+c) % 10000;    a = b;    b = c;    c = d;  }  printf("%d",d);  return 0;}

程序输出结果验证：

递归版解题代码：

这里只是提供这个方法给大家，但是由于运行时导致栈溢出，从而不能得到答案，但是如果栈空间足够的话，是可以得到正确答案的。

#include #include int fib(int n){  if(n <= 3)  return 1;  else  return (fib(n - 1)+fib(n - 2)+fib(n - 3)) % 10000;}int main(int argc, char *argv[]){  int n = 20190324;  int num = fib(n);  printf("%d",num);  return 0;}

总结撒花

 本篇文章旨在分享【C语言蓝桥杯每日一题】—— 数列求值。希望大家通过阅读此文有所收获！如果我写的有什么不好之处，请在文章下方给出你宝贵的意见。如果觉得我写的好的话请点个赞赞和关注哦~