递归算法案例（递归算法经典实例）

大家好，我是小典，我来为大家解答以上问题。递归算法案例，递归算法经典实例很多人还不知道，现在让我们一起来看看吧！

1、递归算法是一种算法思想，主要解决已知序列初始部分的值f（0）~f（k），以及f（n+1）与f（n）~f（m）之间关系，求解f（x）的问题。其中m-n 小于等于k 。

2、例如斐波纳契数列问题

3、已知 f(0) = 0，f(1) = 1, f(n + 1) = f(n - 1) + f(n - 2) （n>=2，n∈N*）

4、此时可得递归思想书写的算法函数

5、int f(unsigned int k)

6、{

7、 if (k == 0)

8、 return 0;

9、 else if (k == 1)

10、 return 1;

11、 else

12、 return f(k - 1) + f(k - 2);

13、}

本文到此讲解完毕了，希望对大家有帮助。