Python 递归原理（斐波那契数列为例）的疑问-CSDN论坛

论坛帮助

CSDN论坛 > 其他开发语言 > 脚本语言(Perl/Python)

Python 递归原理（斐波那契数列为例）的疑问 [问题点数：50分，结帖人wu5261092]

⋅Python基础教程第10章代码疑问 ⋅Python 递归原理（斐波那契数列为例）的疑问 ⋅Python 字典一个重复key 返回不同value值的问题 更多帖子 关注空间博客 wu5261092 本版专家分：0 结帖率 75%: 各位好！
最近在学习递归的时候碰到了一些运行原理上的疑问，特来此请教大家

代码如下
def fastFib(n,memo):
    global numCalls
    numCalls += 1
    print('fib called with',n)
    if not n in memo:
        memo[n] = fastFib(n-1,memo) + fastFib(n-2,memo)
    return memo[n]

def fastFib1(n,memo):
    global numCalls
    numCalls = 0
    res = fastFib(n,memo)
    print('fastFib of',n,'=',res,', numCalls =',numCalls)

运行结果图如下

现有一个问题，描述如下表所示

为啥最后还要再调用一下n=1,2,3的情况呢？我推测是
Fb(5,memo)=Fb(4,memo)+Fb(3,memo)
Fb(4,memo)=Fb(3,memo)+Fb(2,memo)
Fb(3,memo)=Fb(2,memo)+Fb(1,memo)

但Fb(1,memo)不是已经计算过一次了吗？为啥还要再计算一次？

求助各位详细描述一下Python中递归的原理

感谢！

0 2018-06-25 19:03:24

回复数 3 只看楼主引用举报楼主

⋅检讨一下自己： ⋅得了一本《机器人自动化：建模、仿真与控制》，特来感谢 ⋅小偷入室盗窃却被狗咬死，狗主人要负责吗？ 更多帖子 关注空间博客 欢乐的小猪 本版专家分：2088 黄花 2018年5月其他开发语言大版内专家分月排行榜第二 2014年4月扩充话题大版内专家分月排行榜第二 蓝花 2014年3月扩充话题大版内专家分月排行榜第三: 递归是依赖计算机的一种数据结构——栈来实现的。它最重要的特点就是先入后出，后入先出。
你调用f5，需要将f4和f3压栈，然后f4出栈，把f3和f2压栈，。。。。。

1 2018-06-25 20:21:46

只看TA 引用举报 #1 得分 30

Python：递归输出斐波那契数列今天学习Python的时候做一道练习题，题目是这样的：题目导入问题有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总对数为多少？分析简单的分析了一下，发现这个问题其实就是斐波那契数列问题。第一个月兔子对数为1，第二个月兔子对数还是1，第三个月，开始生小兔子啦，那么总的对数是1+1=2，第四个月，老

⋅检讨一下自己： ⋅得了一本《机器人自动化：建模、仿真与控制》，特来感谢 ⋅小偷入室盗窃却被狗咬死，狗主人要负责吗？ 更多帖子 关注空间博客 欢乐的小猪 本版专家分：2088 黄花 2018年5月其他开发语言大版内专家分月排行榜第二 2014年4月扩充话题大版内专家分月排行榜第二 蓝花 2014年3月扩充话题大版内专家分月排行榜第三: 你可以通过调换n-1和n-2的顺序，如：f(n)=f(n-2)+f(n-1)来更好的理解栈结构

0 2018-06-25 20:24:12

只看TA 引用举报 #2 得分 20

python_通过递归函数解决斐波那契数列斐波那契数列是意大利数学家斐波那契发现的，随着科学的进步人们发现生活中很多都存在着斐波那契数列的身影，向日葵的种子排列，树木的枝干按照某种层次也能发现它的身影，，，而且他们的没相邻两项的比值都不断的接近0.618这个数字，0,618也被人称为黄金分割比，可见在自然选择中这种高效而优美的数列也顺其自然的获胜，我们今天就用python中的递归函数来解决斐波那契数列。算法思想：设斐波那契书数列F ，...

⋅Python基础教程第10章代码疑问 ⋅Python 递归原理（斐波那契数列为例）的疑问 ⋅Python 字典一个重复key 返回不同value值的问题 更多帖子 关注空间博客 wu5261092 本版专家分：0: 感谢你的及时回复！为了弄清楚这个问题，我这些天一直在查找相关的资料，现在弄懂啦谢谢你！

引用 2 楼 hbu_pig 的回复:
你可以通过调换n-1和n-2的顺序，如：f(n)=f(n-2)+f(n-1)来更好的理解栈结构

Fib(5)-->return Fib(4)+Fib(3)，这时内存将打开三个抽屉，Fib(5)是一个大抽屉，里头包含了Fib(4)，Fib(3)两个小抽屉；

然后根据顺序，先运行Fib(4)，return Fib(3)+Fib(2)，在Fib(4)这个抽屉里又开了两个小抽屉，Fib(3)和Fib(2)；

就这么一直运行，直到Fib(2)开了两个小抽屉，一个Fib(1),一个Fib(0)，这两个小抽屉打开，发现真正的值，所以可以立即关上。

此时Fib(2)的值也知道了，也可以关上这个抽屉。与此同时，记录下Fib(2)的值，下次就不用再打开两个小抽屉看了。

但Fib(3)=Fib(2)+Fib(1)；还有一个Fib(1)的屉子需要关上，因此打开-->发现值后-->关上。与此同时，记录下Fib(3)的值，下次就不用再打开里头的小抽屉看了。

Fib(4)= Fib(3)+Fib(2)；Fib(3)的屉子关上了，里头还有一个Fib(2)的, 但我们已经记录好Fib(2)的值了，因此只需打开Fib(2)的抽屉，不必打开内部的小抽屉，直接可以知道值。

Fib(5)= Fib(4)+Fib(3)；Fib(4)的屉子关上了，里头还有一个Fib(3)的, 但我们已经记录好Fib(3)的值了，因此只需打开Fib(3)的抽屉，不必打开内部的小抽屉，直接可以知道值。

打开的屉子数就是占用的内存数

换过来以后也理解了

1 2018-07-02 19:08:13

只看TA 引用举报 #3 得分 0

Python递归算法解决斐波那契数列 ** Python递归算法解决斐波那契数列 ** 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368… 这个数列从第3项开始，每一项都等于前两项之和。递归算法定义：就是一个函数直接或间接调用自身的一种方法，他...

收藏帖子

python使用递归实现斐波那契数列: 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n&amp;amp;gt;=3，n∈N*）使...

初学python:递归输出斐波那契数列: 递归输出斐波那契数列

python递归(阶乘和斐波那契数): 斐波那契数列亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上 斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始，每一项都等于前两项之和。通...

快速幂与快速矩阵幂(以大数下的斐波那契数列为例): 一般地，a^n的算法时间复杂度为o(n)，但是如果n为大数，则运行时间过长，效率不高。因此，使用二分的思想降低时间复杂度，使其降至o(logn)，则会使运行效率较大提升。二分思想如下图所示。例如：2^8=2^4*2^4=(2^2*2^2)*(2^2*2^2)=((2*2)*(2*2))*((2*2)*(2*2)),只需计算4次，比原来的8次降低许多(这里多一次，是把第一次乘1也算上) 奇

Python 递归求第n个斐波那契数: 版本2.7 递归求第n个斐波那契数，函数要有个出口，目前我理解递归的运算都通过最基础的运算完成。所有经过的运算都要通过出口的基础值来累加的。 def fib(n): if n==0 or n==1: return n else: return fib(n-1) + fib(n-2) a=int(raw_input()) print fib(a) ...

Java：斐波那契数递归: package 方法递归; public class 斐波那契数递归 { public static void main(String[] args) { f(8); System.out.println(f(5)); } private static int f(int n) { int t = 1; if(n==1||n==2) { return t; }...

递归，斐波那契数及其取模运算: 一、递归 1、递归：即函数自己调用自己，函数在调用时会进行参数实例化，开辟栈空间。 2、递归可简化代码的编写。易读。 3、递归必须设置递归出口，否则会出现死循环 4、递归过程需一直开辟栈空间，运行速度慢，效率低。且存在栈溢出问题 5、相比较，迭代（非递归）的执行效率更高些，且不会一直开辟栈空间和造成栈的溢出问题，但代码书写量大，易读性低。注：对一个数取模等同于对构成那个数的每个数取模，

递归用python求解斐波那契数列第n项: 波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、...本程序在Python3的IDLE环境下运行通过def fib (n): if n &lt; 1: return...

Python：斐波那契数列递归实现方法: def factorial(n): if n1: return -1 if n==1 or n==2: return 1 else: return factorial(n-1)+factorial(n-2) number=int(input('请输入一个正整数：')) result=factorial(number) pri

Python中递归函数案例：斐波那契数列: 递归函数是Python语言中较常见的函数，所谓的递归就是指在一种计算过程中，其中的每一步都要用到前面一步或者前面几步的结果，一般有连加或者连乘。其中有一个最经典的例子就是斐波那契数列。斐波那契数列具体是指1、1、2、3、5、8、13、21、34、……这样一个数列，从第三个数列开始，每一个数列是由前面两个数列相加，数学表达式为F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n&g...

python实现斐波那契数列用递归实现求第N个菲波那切数列: 斐波那契数列即著名的兔子数列：1、1、2、3、5、8、13、21、34、…… 数列特点：该数列从第三项开始，每个数的值为其前两个数之和，用python实现起来很简单： a=0 b=1 while b &lt; 1000: print(b) a, b = b, a+b 输出结果：这里 a, b = b, a+b 右边的表达式会在赋值变动之前执行，即先执行右边，比如第一...

Python—用列表和递归求斐波那契数列: 1.生成前10个斐波那契数(Fibonacci)，要求将这些整数存于列表L中，最后打印出这些数[1, 1, 2, 3, 5, 8, 13, 21, 34, 55] （斐波那契数的前两个是1,1,之后的数是前两个数的和）方法1：使用列表 L=[1,1] while len(L)&lt;10: L.append(L[-1]+L[-2]) print(L) 方法2：使用递归函数 ...

递归求斐波那契数: #define _CRT_SECURE_NO_WARNINGS 1 #include&amp;lt;stdio.h&amp;gt; //1 1 2 3 5 8 13 int fib(int n) { if (n &amp;lt;= 2) return 1; else return(fib(n - 1) + fib(n - 2)); } int main() { int n = 0; int ret = 0; scanf(...

斐波那契数--递归和非递归实现: 斐波那契数列是犹如0、1、1、2、3、5、8、·····、fn这样的数，从前书本上一般介绍的方法都是递归的方法 递归方法实现：public static int FibonacciDigui(int n){ if (n == 0) { return 0; } if (n == 1) { return 1

递归法求斐波那契数: 递归法求斐波那契数 思路分析：递归法最重要的两点是：1）递推关系：Fab（n）=Fab（n-1）+Fab（n-2）； 2）出口：n=1||n=2; 代码： #define _CRT_SECURE_NO_WARNINGS #include&lt;stdio.h&gt; #inclu...

斐波那契数python: 用python求斐波那契数的过程，来源于算法课程的实验要求

［斐波那契数］循环与递归: 一、题目编程：f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2) n>1。给定n，求f(n)，要求越快越好。二、递归算法： public int Fabonacci(int n) { if(n==0) return 0; if(n==1) return 1; return Fabonacc

用递归法求斐波那契数: 问题及代码： /* *Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称：main.cpp *作者：李磊涛 *完成时间：2016年3月27日 *版本号：v1.0 * *问题描述：用递归法求斐波那契数。 *输入描述：无。 *程序输出：第20个数是什么。 */ #include int fib(int n); int f(in

斐波那契数的Java实现（递归）: 参考我之前写的 斐波那契数（非递归以及递归实现 C语言） Java递归实现斐波那契数，代码如下—— //斐波那契数的实现：递归实现 斐波那契数,如求第5个斐波那契数 public class work { public static int fib(int n) { if (n &lt; 3) { return 1; } ret...

Python 斐波那契数: 关于斐波那契数的介绍可以参考这篇博文 http://blog.sina.com.cn/s/blog_77eb54a40100rpp9.htmldef fibonacci(index): if index < 2: return index return fibonacci(index-1) + fibonacci(index-2)if __name__ == '__

分析时间复杂度&空间复杂度，以二分查找和斐波那契数的递归和非递归算法为例: 一、时间复杂度：实际是指程序运行次数，而不是程序运行时间1.我们一般讨论的是最坏时间复杂度，这样做的原因是：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上限，以最坏代表最全。2.时间复杂度的书写规则： ①忽略常数项，用O(1)表示 ②选取最坏时间复杂度即选取增长最快的项 ③递归的时间复杂度=递归总次数 * 每次递归中基本操作所执行的次数例1，代码如下：void Test2

递归练习5 斐波那契数（递归的兔子）: 转载请注明出处 package com.heima.test; public class Test5 { /** * * 不死神兔 * 故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契。 * 在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，一年内没有发生死亡， * 问：一对刚出...

二分查找与斐波那契数递归与非递归的时间复杂度与空间复杂度: 1、二分查找非递归 非递归二分查找：时间复杂度为O(logn) 时间复杂度为O(1) 递归实现非递归二分查找：时间复杂度为O(logn) 时间复杂度为O(1) 2、斐波那契数列 递归 时间复杂度为O(2^n) 时间复杂度为O(1) 非递归 时间复杂度为O(n) 时间复杂度为O(1) 总结1、时间复杂度就是一个计算执行基本操作的次数的函数一般算法O

例1.6-1斐波那契数的普通递推关系: 问题描述： F[n]= (n=0) F[n]= (n=1) F[n]=a*F(n-1)+b*F(n-2) 其它 斐波那契数列的普通情况 F[n]的通项公式：推导：数学一本通P25(hiahiahia符号太难写了，偷个懒了) 代码： #include&lt;iostream&gt; #include&lt;cmath&gt; #include&lt;algo...

使用递归与非递归求斐波那契数: 1.#include<stdio.h> int fib1(int x) { if (x <= 2) { return 1; } else return fib1(x - 1) + fib1(x- 2); } int fib2(int x) { int sum; int first; int second; first = second = 1; whil...

递归（斐波那契数的简单两种应用）: 第一种用数组实现递归 //斐波那契数的简单运用,递归 #include int main() { unsigned long long f[20]; f[0] = 1; f[1] = 1; int n; for(n = 2;n { f[n] = f[n-1] + f[n-2]; } for (n = 0;n

用递归的思想求斐波那契数: #include using namespace std; int f (int x) { if(x> n; cout << f(n) << endl;

C语言递归和非递归实现斐波那契数: 什么是递归？怎么使用递归？反复调用自身这就是递归。多做题，多总结，自然而然就会使用。这对很多像我这样的初学者来说，都觉得它很难很难。其实，在我看来，你多做一些递归这样的题，去发现里面的规律，就可以很快的理解递归，并能基本掌握在什么时候使用递归。 //递归实现斐波那契数 斐波那契数是1,1,2,3,5... 规律：前两两项之和等于后一项即...

求递归打印斐波那契数的序列？: 如题！

第三周-课堂内容-递归-斐波那契数: 问题及代码： /* *Copyright (c) 2016，烟台大学计算机学院 *All rights reserved. *文件名称：zwj.cpp *作者：张伟晶 *完成日期：2016年3月18日 *版本号：v1.0 * *问题描述：斐波那契数 *输入描述：n *程序输出：第n个数字的值 */ #include using namespace std; in

关于递归和非递归求斐波那契数: 斐波那契数,亦称之为斐波那契数列,指的是这样一个数列：1,1,2,3,5,8,13,21…在数学上，斐波那契数列以如下被以递归的方法定义,就是斐波那契数列由1和1开始,之后的斐波那契数列系数就由之前的两数相加得到. #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int Fib(i...

递归求斐波那契数消除重复: 朴素的斐波那契数列时间复杂度是指数级的，会有大量重复运算。本文算法时间复杂度是线性的假设斐波那契数列从0开始，也就是：0，1，1，2，3…… def fib(fib1, fib2, n): #注意，规定了传参fib1，fib2分别为0和1 if n == 0: return fib1 elif n == 1: return fib...

python爬虫抓取图片的疑问和原理: 我想问一下最简单的抓取图片保存下来的原理n如下面这段代码nresponse=urllib.request.urlopen("http://ww3.sinaimg.cn/mw600/006h1GB2jw1f1hbjv1eiwj30zk0qo44l.jpg")nhtml=response.read()nwith open("ddd.JPG","wb") as fn f.write(html)n 这里html应该就是网页的HTML的代码段。到底如何识别它就是图片并且保存后可以显示。。。我的意思是html里面应该是包含了 HTML head div body这些标签的二进制字符串。这些东西也存入文件。。文件是自动根据图片格式把这些东西去掉了吗？

python中斐波那契数的实现: 斐波那契数简单的说就是从0开始，前两位相加等于后面的整数。方法1，def fib(n): a = 1 b = 1 for i in range(n-1):#总共运算n-1次，从a=1,b=1开始，没运算一次，将结果 #带入下一次a,b=b,a+b中，最终结果就是n这个位置的 #斐波那契数，注意不是从0开始的运算 a,b=b,a+b retur

递归疑问!!: [code=C/C++]rn#includernvoid f(void);rnvoid g(void);rnrnint main(void)rnrn static int count = 0; //g()每次调用main()的时候 count都是为 0吗?rn printf("Hello form main()\n");rn if(++count );rn main();rn[/code]

递归疑问: [code=sql]select 1 i into #trndeclare @n int=10rn;with t asrn (select * from #trn union allrn select i+1 from t where i<@nrn )rnselect * from t[/code]rn说能帮我解释下,为什么结果只有10行而不是512行,每次递归 去重的还是只匹配一行?

python计算斐波那契数，不使用递归解决超时问题: 使用递归的方式求第50个斐波那契数就会超时，而选用如下不使用递归的方式，求第50个还是会很快使用递归 def fbnq(n): if n == 1 or n == 2: return 1 return fbnq(n-1)+fbnq(n-2) n = int(input()) print(fbnq(n)) 不使用递归： def fbnq(n)...

如何使用Python的递归方法来实现组合数，递归实现斐波那契数: 组合数公式： C(n,m)=n!/((n-m)!*m!) 传统算法 def CombinationNum(n,m): #n&gt;=m n,m都是自然数 #找到一个出口 if m == 0 or n == m: return 1 return CombinationNum(n-1,m-1)+CombinationNum(n-1,m) prin...

斐波那契数: 求斐波那契数列第n项的值f： private static void f3() { //6、求斐波那契数列第n项的值f //1 1 2 3 5 8 13 21 34..... /* * 没执行一次for循环，循环体，计算当前项的数值 * 前一项后一项当前项 * front next temp * 1 1 3 1 2...

由斐波那契数浅谈递归运行效率问题: 递归的代码简洁性是大家公认的，极少的代码却可以完成同样功能的问题。但是我们都知道，追求代码简洁的同时，牺牲了更多的是时间问题。到底是递归效率比常规的迭代慢了多少？下面我们通过代码来看一下。using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threadin

以斐波那契数为例分析算法复杂度: 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci[1] ）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N

（C语言）循环与递归求斐波那契数: #include long Fibonacci_loop(int n); long Fibonacci_rec(int n); int main() { int n; printf("Enter a number:\n"); scanf("%d",&n); printf("loop Fibonacci:%ld\n",Fibonacc

递归求“反转串”“杨辉三角”“斐波那契数”: public class Main{ // 求一个串的“反转串” public static String f(String s) { if (s.length()&lt;=1) return s; return f(s.substring(1)) + s.charAt(0); } public static void main(String[] args) { Stri...

爬楼梯(递归,记忆化递归,斐波那契数,动态规划方法)--Java实现: /** * @author Ravanla * @create 2019-04-05-9:48 */ public class climbStairs { public static void main(String[ ]args){ System.out.println("递归方法+++++++++++++++++++++++++"); System...

递归与非递归求第n个斐波那契数（C语言）: 斐波那契数列概述： 1,1，2,3，5…等规律：开始两个数字为1，之后每一个数字都是其前两个数字的和。既然有规律我们就该用递归尝试一下！ 递归： //递归求第n个斐波那契数 int fib(int n) { if (n <= 2) { return 1; } return fib(n - 1) + fib(n - 2); } n:表示第几个斐波那契数 递归代码很简短，但你会发...

递归原理: [url]http://www.nowamagic.net/librarys/veda/detail/2300[/url]

通过求斐波那契数理解递归的恐怖开销！: 一、什么是递归？ 递归的本质就是函数的自我调用，就是自己调用自己。众所周知，递归是一种解决问题强有力的技巧。在描述有些问题时有不可替代的优势，但滥用递归很可能造成资源的巨大开销！二、递归函数调用涉及哪些运行时开销？、参数必须压到堆栈、函数内部定义的局部变量的值也要压栈保存、函数的执行状态（寄存器的值

递归和非递归实现第N个斐波那契数: 题目描述：求第n个斐波那契数，在本篇博客中讲述两种方法：一是利用递归调用函数实现，一种是非递归循环实现首先要了解什么是斐波那契数列，斐波那契数列的特征是前两个数是1，其后数为前两数之和，如一、递归实现 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int fib(int n) {...

Java利用递归算法实现查询斐波那契数: 今天小编就为大家分享一篇关于Java利用递归算法实现查询斐波那契数，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧 package 斐波那契数; import java.util.Scanner; class 斐波那契数 { public static void main(String[] args) { System.out.println("请输入...

C语言---递归与非递归求第n个斐波那契数: 斐波那契数列指的数列从第三项开始，每一项都等于前两项之和源码： #include<stdio.h> #include<stdlib.h> //非递归 int Fib1(int n){ if (n <= 0){ return 0; } if (n == 1||n==2){ return 1; } int a=1, b=1, c; for (int ...

斐波那契数——: 文章目录思路了解数的规律根据规律得出公式思路了解数的规律 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368… 根据规律得出公式这个数列从第3项开始，每一项都等于前两项之和。 1.说明前两项都为自己本身,得...

递归------消除递归（递归原理解析）: 递归原理：大部分编译器都是使用栈来实现递归的，当调用一个方法的时候编译器会将参数和返回地址压入栈中，然后把控制转移给这个方法，当方法返回时，这些值退栈，参数小时。下面是模拟的递归的过程： package digui; public class XiaoDigui{ static int theNumber; static int theAnswer; static S...

有关于递归的疑问: 请教一下如何用递归 重新编写rnpower（）函数 rnrn急用！！！！！！

递归开线程疑问: 我用递归开线程，用下面的方法输出错误信息，结果是一堆“not enough space”错误rnif(_beginthread(find_combination,0,(void*)p_my_data) == -1)rnrn printf("strerror says open failed: %s\n", strerror(errno));rn return;rnrn问问，window里面一个进程理论上能开多少线程？rnrn// sum105.cpp : Defines the entry point for the console application.rn//rnrn#include "stdafx.h"rn#include "stdio.h"rn#include "malloc.h"rn#include "memory.h"rn#include "process.h"rn#include "string.h"rn#include "stdlib.h"rnrn//#define OUT_NOTE 0rnrn#ifdef OUT_NOTErn #define PRINTF printfrn#elsern #define PRINTF //rn#endifrnrnrn#define SUM_REQUESTED 105rn#define NUM_AMOUNT 90rn#define NUM_SELECTED_AMOUNT 5rnrntypedef struct data_handle_structrnrn int bgn_index;rn int find_num;rn int data_index[NUM_SELECTED_AMOUNT];rnrnSTRU_DATA,*pSTRU_DATA;rnrnint data[NUM_AMOUNT];rnint data_index[NUM_SELECTED_AMOUNT];rnint run_time = 0;rnint find_time = 0;rnrnint print_num(int data_index[NUM_SELECTED_AMOUNT])rnrn int i = 0;rn printf("\n");rn while(i < NUM_SELECTED_AMOUNT)rn rn if(data_index[i] < 0)rn rn printf("index%d ",NUM_AMOUNT);rn return -2;rn rn i++;rn rn return 0;rnrnrnint get_sum(int data_index[NUM_SELECTED_AMOUNT])rnrn int sum = 0;rn int i = 0;rn while(i < NUM_SELECTED_AMOUNT)rn rn if(data_index[i] < 0)rn rn printf("\n error in func _get_sum: index=%d\n",NUM_AMOUNT);rn return -2;rn rn i++;rn rn return sum; rnrnrnvoid find_combination(void* pPara)rnrn int i = 0;rn pSTRU_DATA pdata = (pSTRU_DATA)pPara;rn pSTRU_DATA p_my_data = NULL;rnrn#ifdef _COMBINATION_RECURSION_DEBUGrn while(i < NUM_SELECTED_AMOUNT && pdata->data_index[i] != -1)rn i++;rnrn if(i+pdata->find_num != NUM_SELECTED_AMOUNT)rn rn printf("\nerror in func _find_combination:");rn printf("\nthe inputed index number + find_sum not equal with NUM_SELECTED_AMOUNT");rn printf("\nfind_num = %d, the inputed index number = %d", pdata->find_num, i);rn return;rn rnrn if(pdata->bgn_index < 0 || pdata->bgn_index > NUM_AMOUNT)rn rn printf("\nerror in func _find_combination:");rn printf("\n the para bgn_index is invalid:\n bgn_index = %d", pdata->bgn_index);rn return;rn rn#endifrnrn if(pdata->find_num > 1)rn rn i = pdata->bgn_index;rn while(i+pdata->find_num find_num -= 1;rn p_my_data->data_index[NUM_SELECTED_AMOUNT-p_my_data->find_num-1] = i;rn p_my_data->bgn_index = i+1;rn //find_combination(p_my_data);rn if(_beginthread(find_combination,0,(void*)p_my_data) == -1)rn rn printf("strerror says open failed: %s\n", strerror(errno));rn return;rn rn i++;rn rn //continue the recursionrn rn elsern rn i = pdata->bgn_index;rn while(i < NUM_AMOUNT)rn rn run_time ++;rn //printf("\nthis is the NO.%d recursion", run_time);rn pdata->data_index[NUM_SELECTED_AMOUNT-1] = i;rn if(get_sum(pdata->data_index) == SUM_REQUESTED)rn rn find_time++;rn printf("\nthe NO.%d data group", find_time);rn print_num(pdata->data_index);rn rn elsern rn PRINTF("\nthis group of data does not meet with the requirement"); rn print_num(pdata->data_index);rn rn i++;rn rn rn //one recursion has overedrn free(pdata);rn _endthread();rn return;rnrnrnrnint main(int argc, char* argv[])rnrn pSTRU_DATA pdata = NULL;rn int i = 0;rn //initialize the data struct to handlern while(i < NUM_AMOUNT)rn rn data[i] = i;rn i++;rn rnrn pdata = (pSTRU_DATA)malloc(sizeof(STRU_DATA));rn if(pdata == NULL)rn rn printf("\nerror in func _main: alloc memory failed");rn return -1;rn rn i = 0;rn while(i < NUM_SELECTED_AMOUNT)rn rn pdata->data_index[i] = -1;rn i++;rn rn pdata->bgn_index = 0;rn pdata->find_num = NUM_SELECTED_AMOUNT;rn //if(_beginthread(find_combination,0,(void*)pdata) == -1)rn //rn // printf("\nthe thread initialize failed");rn // return 0;rn //rn find_combination(pdata);rn return 0;rnrn

关于递归的疑问: 请问else里面的注释是否理解的正确？我应该怎么理解：[code=c]value(list, i+1, n);[/code]rn[code=c]void value (char *list, int i, int n)rnrn int j;rn if (i==n+1) /*已经递归完毕，输出序列*/rn rn for (j=0; j;rn value(list, i+1, n);rn rn[/code]

递归数组的疑问: 递归数组,但是返回NULL,在递归里面可以输出值.为什么??rn[code=PHP]rn$arr=array();rn for($i=0;$i$value)rn rn //如果是数组继续递归rn if(is_array($value))rn rn check_is_array($value);rn rn else rn rn //echo $new_value.=$value;//这样能输出rn return $new_value.=$value;//这样返回NULL,为什么啊?rn rn rn rn rn rn var_dump(check_is_array($link_array));rn[/code]

一个递归的疑问: 各位请指教，我下面这个递归有什么问题？ rnrn private TreeNode FindNodeInTree(TreeNode objTreeNode, string strNodeData)rn rn foreach (TreeNode tn in objTreeNode.ChildNodes)rn rn if (tn.Value != strNodeData)rn rnrn FindNodeInTree(tn, strNodeData);rn rn elsern rn //ExpandTree2(tn);rn return tn;rn rn rn return null;rn

C#递归疑问: [code=C#]rn private bool GetChildrenPrjFBSByPrjFBSId(long valueTaskId)rn rn bool flag = false;rn IList lstPrjFBS = fbsValueTaskDal.GetChildrenFBSValueTaskByValueTaskId(valueTaskId);rnrn if (lstPrjFBS.Count == 0)rn rn if (fbsValueTaskDal.CheckExistFBSBudget(valueTaskId))rn rn flag = true; // 1rn rn rnrn foreach (FBSValueTask var in lstPrjFBS)rn rn GetChildrenPrjFBSByPrjFBSId(var.ValueTaskId); // 2rn rnrn return flag; // 3rn rn[/code] rn当执行了1，然后跳到3，为什么又跳到2，并且flag最终结果是false???谢谢！

(入门)递归疑问!!: [code=C/C++]rn#includernvoid r_prn_message(int);rnint main(void)rnrn int how_many;rn printf("%s","There is a message for you\n""How many times do you want to see it?");rn scanf("%d",&how_many);rn printf("Here is the message:\n");rn r_prn_message(how_many);rn rn system("pause");rn rnvoid r_prn_message(int k)rnrn if(k>0) //这里 if写成while 怎么无法停止!!rn printf(" Have a nice day!!\n");rn r_prn_message(k-1); //这里在 if(k>0)的条件下写成 k-- 也是无法停止!!rn // k--到 0 之后不就可以停止了吗？rn rn rnrnrn//哪位给解释一下!! 谢谢了！！rn[/code]

vc递归删除目录的疑问: // RecursionDelete.cpp : Defines the entry point for the console application.rn//rnrn#include "stdafx.h"rn//#include rn#include rn#include rnusing namespace std;rnrn//void DeleteDir(CString szPath);rnvoid RecursionDelete(CString szPath);rnrnint _tmain(int argc, _TCHAR* argv[])rnrn CString Dirname = "D:\\test";rnrn //DeleteDir("D:\\test");rn RecursionDelete(Dirname);rn getchar();rn return 0;rnrnrnvoid RecursionDelete(CString szPath)rnrn CFileFind ff;rn CString strPath = szPath;rnrn //look for all filesrn if (strPath.Right(1) != "\\")rn rn strPath += "\\";rn rn strPath += "*.*";rnrn BOOL bRet;rn if (ff.FindFile(strPath))rn rn do rn rn bRet = ff.FindNextFile();rn if (ff.IsDots())rn rn continue;rn rn strPath = ff.GetFilePath();rn if (!ff.IsDirectory())rn rn //delete the filern ::SetFileAttributes(strPath, FILE_ATTRIBUTE_NORMAL);rn ::DeleteFile(strPath);rn rn elsern rn RecursionDelete(strPath);rnrn //delete the directoryrn ::SetFileAttributes(strPath, FILE_ATTRIBUTE_NORMAL);rn ::RemoveDirectory(strPath);rn rn while (bRet);rn rn ::SetFileAttributes(szPath, FILE_ATTRIBUTE_NORMAL);rn ff.Close();rn ::RemoveDirectory(szPath);rnrn例如：我先建立test文件夹，然后在该文件夹里再建立文件夹ctest，和txt文件rnrn疑问：为什么在最后没有ff.close()的时候test文件夹就不能删除，只能删除test文件夹下面的所有文件和目录。加上这个语句就可以在最后把test删除rn

递归的以疑问: 递归老师也没讲，看了课本上那点不是很明白~rn这个是写的输出输入的数字的倒数第k个数还是有点不明白~~rn[code=C/C++]#include "stdio.h"rnmain()rn int digit (int n,int k);rn int n ,k; int j=0;rn scanf("%d,%d",&n,&k);rn printf ("原来是：%d\n",j);rn j=digit(n,k);rn printf("the number is :%d\n",j);rn rnrn int digit(int n,int k)rn int f=0,d=0;rn if(k,f);return (2*f);rn rn[/code]rn运行结果：rn12365,4[enter]rn原来是：0rn执行几次？执行几次？执行几次？最后是2 返回的2 the number is :4rnrnrn最好能把递归的过程说一下~~再给几个递归的例子和讲解就更好了~~谢了~~rnrnrn

python 100例之例一: 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？解题思路：第一步，将四个数字组成三位数，百位、十位、个位都有可能出现四个数字中的一个，总共有64种，使用嵌套for循环即可以实现；第二步，在三位数字中去重，即百位出现的数字不能出现在十位、个位，同理十位出现的不能出现在百位、个位，个位出现的不能出现在百位、十位，用程序表示如百位为a,十位为b，个位为c,则a!=b

自控原理例习题: 王诗宓, 杜继宏, 窦曰轩编著，清华自动化系考研复试指定参考书。

python 100例之例二: 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从

python 100例之例四: 题目：输入某年某月某日，判断这一天是这一年的第几天？解题思路：看到该题的第一反应，是python的calendar函数，但是日历函数中并没有日期计算方法和比较方法，想到了python的datetime函数，在datetime日期时间处理函数中有datetime、date、time三种方法，都有加减功能。输入的是日期，应该用date方法来处理。在处理的过程中本来想直接输入日期，然后将该日期和该年的

python 100例之例三: 题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？解题思路：此题表面信息量少之又少，看上去很不好解。并且只是说一个整数，并没有给边界，所以自定义边界值为1000，设该数字为x.继续阅题，貌似突破口只有完全平方数，回忆数学中完全平方数的特性，看起来也没有什么明显的突破口。再思考，既然是完全平方数，那么是否可以判断sqrt()后的结果为int类型呢？查阅

Python的递归: def Factorial(n): if n==1: return 1 else: return n*Factorial(n-1) print(Factorial(3)) 6 上述代码用于计算阶乘n!=n∗(n−1)∗⋯∗1n!=n∗(n−1)∗⋯∗1n!=n*(n-1)*\cdots*1 当n不为1时，将执行返回n*Factorial(n-...

Python递归: 递归算法是一种直接或间接调用自身算法的过程，在计算机编程中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。 递归的特点 递归算法解决问题的特点： 递归就是在过程或函数里调用自身。在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低，所以一般不提倡用递归算法设计程序。在递归调用的过程中系统...

python之递归: 函数内部调用函数自己称为递归 def run(x): print(x) if x/2 == 0 : return 0 return run(int(x/2)) 递归特点必须包含明确的结束条件 递归效率不高，层次过多会导致栈溢出...

Python之递归: 1.递归调用：在调用函数过程中，直接或者间接的调用了该函数本身 2.递归的特点： 2.1.递归效率太低 2.2.必须有一个明确的结束条件 2.3.每次进入更深一层递归时，问题规模相比上次递归都应有所减少

python递归: https://blog.csdn.net/NOT_GUY/article/details/72823951 感觉递归很迷！永远看解析有那么点意思，自己永远写不出来！读别人的永远读不出来！

递归 by python: 下面是一段代码，将“abcde”反序存到变量c，总报错“IndentationError”在第七行，请指点。rnrnc=''rna='abcde'rndef f(i):rn if i==(len(a)-1):rn return irn else:rn return (c=f(i+1)+c)rnif __name__=='__main__':rn print f(0)rn rn

python 递归: 下面是一段代码，将“abcde”反序存到变量c，总报错“IndentationError”在第七行，请指点。rnrnc=''rna='abcde'rndef f(i):rn if i==(len(a)-1):rn return irn else:rn return (c=f(i+1)+c)rnif __name__=='__main__':rn print f(0)

【python】递归: 递归：属于算法领域，函数调用自身（分支思想）例子：汉诺塔游戏、树结构的定义、谢尔宾斯基三角形、女神自拍untimeError: maximum recursion depth exceededruntimeError：超出最大递归深度python默认递归深度为100层，可设置递归深度（调用模块，设置深度为100000）&gt;&gt;&gt; import sys&gt;&gt;&gt; sys....

操作系统期末复习资料下载: 详细的操作系统资料，有助于期末复习,归纳好的各章节知识重点相关下载链接：[url=//download.csdn.net/download/iamaluckydog2004/2549480?utm_source=bbsseo]//download.csdn.net/download/iamaluckydog2004/2549480?utm_source=bbsseo[/url]

常见排序算法打包C语言实现下载: 希尔排序快速排序等常见排序算法C语言实现相关下载链接：[url=//download.csdn.net/download/beizuzhoudedaima/2990625?utm_source=bbsseo]//download.csdn.net/download/beizuzhoudedaima/2990625?utm_source=bbsseo[/url]

数字逻辑精品PPT课件下载: 数字逻辑精品PPT课件，全套完成PPT，可供讲课学习使用相关下载链接：[url=//download.csdn.net/download/lscu90/4513281?utm_source=bbsseo]//download.csdn.net/download/lscu90/4513281?utm_source=bbsseo[/url]

我们是很有底线的