关于递归的简单分析

最新推荐文章于 2021-07-08 10:57:25 发布

ccyyss

最新推荐文章于 2021-07-08 10:57:25 发布

阅读量907

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ccyyss/article/details/5324821

本文通过一个具体的递归函数示例，详细解释了如何计算斐波那契数列中指定位置的数值。通过对比两种不同的实现方式，展示了递归的基本原理及其在实际编程中的应用。

对递回做了一下复习。

private int Process1(int i) { //计算数组{1,1,2,3,5,8.......} 第30位值 if (i == 0) return 0; if (i == 1) return 1; else { //return Process1(i - 1) + Process1(i - 2); int a = Process1(i - 1); int b = Process1(i - 2); return a + b; } }

有这么一个函数，举个例，假如我要得到第5位的值，就算在VS上调试看得也不甚懂，如果写成下面这个形式就容易明白了

（其实就是一个函数的重复调用）

private int Process05(int i) { i = 5; //计算数组{1,1,2,3,5,8.......} 第30位值 if (i == 0) return 0; if (i == 1) return 1; else { //return Process1(i - 1) + Process1(i - 2); int a = Process04(i - 1); int b = Process03(i - 2); return a + b; } } private int Process04(int i) { i = 4; //计算数组{1,1,2,3,5,8.......} 第30位值 if (i == 0) return 0; if (i == 1) return 1; else { //return Process1(i - 1) + Process1(i - 2); int a = Process03(i - 1); int b = Process02(i - 2); return a + b; } } private int Process03(int i) { i = 3; //计算数组{1,1,2,3,5,8.......} 第30位值 if (i == 0) return 0; if (i == 1) return 1; else { int a = Process02(i - 1); int b = Process01(i - 2); return a + b; } } private int Process02(int i) { i = 2; //计算数组{1,1,2,3,5,8.......} 第30位值 if (i == 0) return 0; if (i == 1) return 1; else { int a = Process01(i - 1); int b = Process00(i - 2); return a + b; } } private int Process01(int i) { return 1; } private int Process00(int i) { return 0; }