呲呲呲呲呲呲
所谓递归,说的简单点,就是函数自己调用自己,然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件,就成了无限死循环了。这样这个递归也就毫无意义了。如下面问题1 1 2 3 5 8 13 21 ........n分析可以看出, i 表示第几个数, n 表示该数的值当i = 1 时, n = 1;当i = 2 时, n = 1;当i = 3 时 n = i1 + i2;当i = 4 时 n = i2 + i3所以可以写个函数int fun(int n) // 这里的n代表第几个数{ if(1 == n || 2 == n) // 第一个数 { return 1; } else { return fun(n - 1) + fun(n - 2); // 这里就是自己调用自己,形成循环自我调用。 }}注: 以上代码只是用来演示递归,不包含错误校验。 在实际生产过程中。该代码不够健壮。如此,就完成了递归。你就可以求得第n个数了。何时考虑使用递归。当你分析一个问题的时候,发现这个问题,是一个自我循环时,而且这个自我循环到一个给定值,就可以终止的时候,你就快要考虑递归了。
若伦丫头
递归就是在过程或函数里调用自身。在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。int rev(int i){ if(i<5) rev(i++); else return i;}
快乐之光
recurse in directories可以翻译为目录递归。recurse 递归; 递回; [例句]It should recurse down a directory structure, looking for test cases to add to the test suite.在一个目录结构下递归,以寻找加入测试组合的测试环境。directories 英[dɪˈrɛktəriz] 美[daɪˈrɛktəriz] n. 名录; 电话号码簿; 公司名录; (计算机文件或程序的)目录; [词典] directory的复数; [例句]They really need a new business directory.他们很需要一本新的企业名录。[其他] 原型: directory