文章插图
递归算法是一种算法思想，主要解决已知序列初始部分的值罩纳f（0）~f（k），以及f（n+1）与f（n）~f（m）之间关系，求解f（x）的问题 。其中m-n 小于等于k。例如斐波纳契数列问题已知 f(0) = 0，f(1) = 1, f(n + 1) = f(n - 1) + f(n - 2) （n>=2，n∈N*）此时塌备可得递归思团闷毁想书写的算法函数int f(unsigned int k){ if (k == 0) return 0; else if (k == 1) return 1; else return f(k - 1) + f(k - 2);}
【给出递归算法的一个例子】
推荐阅读
- 什么是爬山算法
- 二进制怎么算 二进制算法
- 冬至前三天交运算法
- 分数除法的意义 以及分数除法的计算法则
- 大年夜算法定节假日吗？
- 营业总收入怎么算 营业总收入算法公式
- 银行贷款利率利息算法是什么
- 克鲁斯卡尔算法
- 王一博多高啊
- 清宫表虚岁怎么算正确 清宫表虚岁算法