C/C++程序设计常用算法介绍——递推法

文档声明&＃xff1a;
以下资料均属于本人在学习过程中产出的学习笔记&＃xff0c;如果错误或者遗漏之处&＃xff0c;请多多指正。并且该文档在后期会随着学习的深入不断补充完善。

---

资料仅供学习交流使用。
作者&＃xff1a;Aliven888

1、简述

  程序设计的关键就是算法&＃xff0c;算法简单来说就是程序设计时问题解题步骤或者数据数据的流程。这里我们将介绍以下几种常用的算法&＃xff1a;迭代法、穷举法、递推法、递归发、回溯法、贪婪法、查找算法、排序算法。

本章节主要介绍递推法。

2、递推法

  递推法是通过数学推导&＃xff0c;将复杂的运算分解成若干个重复的简单运算&＃xff0c;而每次简单运算的结果都将作为下一次简单运算的输入&＃xff0c;这样便能逐级计算出最终结果。

优点&＃xff1a;

  算法简单&＃xff0c;容易理解。

代码实例&＃xff1a;

//已知&＃xff1a;斐波那契&＃xff08;Fibonacci&＃xff09;数列为&＃xff1a;f(n) &＃61; 1,1,2,3,5,8,13,21,34.... fn 求第 n 个数的值
//即&＃xff1a;每个数都等于它前面两个数的和。
void fun(int n &＃61; 9)
{if ((1 &＃61;&＃61; n) || (2 &＃61;&＃61; n)){cout << "第" << n << "个数是&＃xff1a;1" << endl;}if (n >&＃61; 3){int f1 &＃61; 1;int f2 &＃61; 1;int f3 &＃61; 2;for (size_t i &＃61; 3; i <&＃61; n; i&＃43;&＃43;){f3 &＃61; f1 &＃43; f2;f1 &＃61; f2;f2 &＃61; f3;}cout << "第" << n << "个数是&＃xff1a;" << f3 << endl;}
}


运行结果&＃xff1a;