递归函数的作用（如何理解python中的递归函数）

本文目录

• 如何理解python中的递归函数
• C++中什么是递归函数，一般用在什么地方
• C语言，递归函数问题
• C语言中的递归函数有什么用途什么意义
• 递归函数是什么意思

如何理解python中的递归函数

递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环，因此在很多函数编程语言（如Scheme）中习惯用递归来实现循环。计算机科学家尼克劳斯·维尔特如此描述递归：递归的强大之处在于它允许用户用有限的语句描述无限的对象。因此，在计算机科学中，递归可以被用来描述无限步的运算，尽管描述运算的程序是有限的。python 2 递归函数和其它语言，基本没有差别，只是不支持尾递归。无限递归最大值为固定的，但可以修改。作者：黄哥

C++中什么是递归函数，一般用在什么地方

递归在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。一般用在可以被简化成各个小问题的复杂大问题里。斐波那契数列是典型的递归案例：Fib(0) = 0

C语言，递归函数问题

return; 返回调用点；非递归，返回调用他的那个函数，调用他的那个地方；递归调用，返回自己调用自己的地方，或者第一次调用他的地方，这个只有分析代码才知道具体情况。无返回值函数，相当于，BASIC 的子程序，pascal 的过程，返回调用语句处，以便执行下一条语句，实际返回点是下一条指令，然后可能还要，再执行些，调用后的扫尾的工作，才来到下一步执行。有返回值函数，返回使用函数值的地方。不管哪一种，都是返回调用处，继续向下执行。函数调用，首先要执行计算参数的任务，然后执行参数传递的工作，然后才轮到调用函数。函数调用前，可能还要保存现场，具体就是寄存器压栈保存，防止函数调用时，现场被破坏调用完成，要恢复现场，恢复寄存器的值，具体就是从堆栈中，弹出保存的寄存器数据值。递归函数，一般包含：1）退出条件，适当条件下函数退出递归。2）递归部分（自调用，并适当更新，执行条件，函数参数，全局变量等）3）执行部分，如打印节点信息等。看递归代码，1）首先，看何时退出递归（程序不再执行自调用）2）看递归执行顺序3）看执行代码，干了什么。和递归部分的执行的先后顺序。4）有些递归函数，没有独立的执行部分，只有一些表达式，看他先后执行那些表达式。5）有些递归函数，只看函数本身看不出是递归函数，因为这个函数，会调用别的函数，别的函数又会再回头调用该函数本身。这就要查看，函数调用链，里面是否调用了自己。PS：不管是否递归，函数总是要干点什么的（函数的功能）。所以，看递归函数，不能光看函数，自己调用自己的，递归部分；还要看，非递归部分干了什么，这个部分，才是递归实际干的事情；递归不过是一种重复而已，通过递归部分反复调用自己；从而重复执行非递归部分，完成递归函数的功能。C,C++ ：return 语句有两个功能1）返回调用处，程序执行下一步。2）返回执行的结果 1）这个功能，返回的函数调用的位置，执行下步的程序。 在表达式中，函数调用会得到一个结果，程序解析表达式的时候遇到函数，会调用函数 代码执行，会因此跳到函数内部，开始执行函数内部的程序，执行完毕； 会得到一个结果，这个结果就是函数的返回值，也叫函数值， 这时函数调用就结束了，程序返回继续解析表达式，并用函数返回值代替函数，继续解析（计 算）表达式。 1） 如果表达式比较复杂的话；如果表达式解析没有完成，函数返回解析表达式的断点处， 如果完成了，执行下一条语句， 2）如果表达式比较简单，函数返回后，会执行下一条语句。 单独的一条函数调用，称为函数调用表达式。 所以，C 几乎一切都是表达式。 任何表达式，加上分号，就是一条语句。 所以 单独的函数调用加上分号，构成一条单独的函数调用表达式语句，就是函数调用语句。 函数调用语句，执行完成后返回调用点，执行逻辑上的下一条语句。总结： 函数返回 1）返回值：函数返回值，放在特定的寄存器中（X86，WINDOWS WIN32 VC eax---char,int 指针; edx:eax---long long,__int64;协处理器的浮点堆栈寄存器 float,double,long double :ST(0) ），如果返回值的类型，比较长，会使用一个全局变量（static？？？）存放返回值，并把该全局变量的指针，放在特定的寄存器中(X86，WINDOWS WIN32 VC： eax)。2）返回位置：函数结束，程序返回调用点。继续执行。 注意：由于函数可以用在表达式中，所以函数实际返回，解析表达式的断点处，继续解析表达式。 函数调用本身，就是一个表达式，称为函数调用表达式。

C语言中的递归函数有什么用途什么意义

好像麻烦 没什么作用啊！阶乘我有for循环照样实现又简单！ int f(int n)//实现阶乘参数 { int tem = 1; for(;n》0;n--) { tem*=n； } return tem; }

递归函数是什么意思

递归是一种重要的编程技术。该方法用于让一个函数从其内部调用其自身。一个示例就是计算阶乘。0 的阶乘被特别地定义为 1。 更大数的阶乘是通过计算 1 * 2 * ...来求得的，每次增加 1，直至达到要计算其阶乘的那个数。 下面的段落是用文字定义的计算阶乘的一个函数。 “如果这个数小于零，则拒绝接收。如果不是一个整数，则将其向下舍入为相邻的整数。如果这个数为 0，则其阶乘为 1。如果这个数大于 0，则将其与相邻较小的数的阶乘相乘。” 要计算任何大于 0 的数的阶乘，至少需要计算一个其他数的阶乘。用来实现这个功能的函数就是已经位于其中的函数；该函数在执行当前的这个数之前，必须调用它本身来计算相邻的较小数的阶乘。这就是一个递归示例。 递归和迭代（循环）是密切相关的 — 能用递归处理的算法也都可以采用迭代，反之亦然。确定的算法通常可以用几种方法实现，您只需选择最自然贴切的方法，或者您觉得用起来最轻松的一种即可。 显然，这样有可能会出现问题。可以很容易地创建一个递归函数，但该函数不能得到一个确定的结果，并且不能达到一个终点。这样的递归将导致计算机执行一个“无限”循环。下面就是一个示例：在计算阶乘的文字描述中遗漏了第一条规则（对负数的处理） ，并试图计算任何负数的阶乘。这将导致失败，因为按顺序计算 -24 的阶乘时，首先不得不计算 -25 的阶乘；然而这样又不得不计算 -26 的阶乘；如此继续。很明显，这样永远也不会到达一个终止点。 因此在设计递归函数时应特别仔细。如果怀疑其中存在着无限递归的可能，则可以让该函数记录它调用自身的次数。如果该函数调用自身的次数太多，即使您已决定了它应调用多少次，就自动退出。 下面仍然是阶乘函数，这次是用 JScript 代码编写的。 // 计算阶乘的函数。如果传递了 // 无效的数值（例如小于零）， // 将返回 -1，表明发生了错误。若数值有效， // 把数值转换为最相近的整数，并 // 返回阶乘。 function factorial(aNumber) { aNumber = Math.floor(aNumber); // 如果这个数不是一个整数，则向下舍入。 if (aNumber 《 0) { // 如果这个数小于 0，拒绝接收。 return -1; } if (aNumber == 0) { // 如果为 0，则其阶乘为 1。 return 1; } else return (aNumber * factorial(aNumber - 1)); // 否则，递归直至完成。 }