最简单的递归函数

最新推荐文章于 2023-05-11 10:21:59 发布
最新推荐文章于 2023-05-11 10:21:59 发布
阅读量630 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C 文章标签： recursion c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/breakback/article/details/7382645
本文探讨了Python与C语言中递归函数的实现差异。在Python中，递归调用超过最大深度限制时会触发运行时错误；而在C语言中，虽然递归函数同样存在堆栈溢出的风险，但程序不会立即终止。文章通过对比两种语言的递归实现方式，揭示了不同编程环境下递归调用的潜在问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

def recursive():
    recursive()
    
recursive()

执行的话会引发运行时错误

RuntimeError: maximum recursion depth exceeded


同样的C代码运行却没反应,不知道为什么...:

void recursive() {
    recursive();
}
main()
{
    recursive();
}



简单递归（递归函数中只有一条调用自己的语句）
qq2071114140的博客
03-24 1194
简单递归 1.递归本质（为什么可以递归） 可以递归的原因： 函数的每一次调用，都会在函数栈开辟新的内存，所以递归的本质就是栈 2.尾递归 形式： <返回值类型> f(形参列表){ if(结束条件) return 返回值; /* ... ... 操作 */ f(实参); } ...
PHP基于简单递归函数求一个数阶乘的方法示例
12-20
递归函数的关键在于有一个或多个基本情况（base case），当满足这些情况时，函数不再进行递归调用，而是返回一个确定的值。在阶乘计算中，基本情况通常是n等于1或者0，因为1的阶乘定义为1，0的阶乘定义为1。 以下是...
简单递归函数
子佩的博客
06-24 842
递归函数的定义 我们把“内部操作直接或者间接调用了自己的函数”成为递归函数。 递归函数有两大要素： 递归关系式：对问题进行递归形式的描述 递归终止条件：当满足该条件时以一种特殊情况处理，而不是用递归关系式来处理。 如阶乘函数**f(n)=n!**可以定义为递归函数： f(1)=1 n=1时 f(n)=n*f(n-1) n>1 其中，f(1)为终止条件，f(n)=n*f...
写一个简单的递归函数
guxinglei 的专栏
09-29 2627
 private void button1_Click(object sender, System.EventArgs e)  {   digui(this.textBox1.Text);  }  private void digui(string path)  {   DirectoryInfo di=new DirectoryInfo(path);    FileInfo[] SubFiles
简单的递归函数
qq_40351071的博客
03-29 715
C++语言允许一个函数体中出现调用自身的语句，称为直接递归调用。也允许被调用的另一个函数又反过来调用原函数，称为间接递归调用。递归调用之所以可以实现，关键是系统使用堆栈来保存函数调用中的传值参数、局部变量和函数调用后的返回地址构成递归的两个基本要素：1.描述问题规模逐步减小的递归算法2.描述基本情况的递归终止条件例程1 求正整数a和b的最大公约数int gcd(int a,int b){int g...
Python3基础教程之递归函数简单示例
09-19
基本情况是递归函数停止递归的条件，通常是最简单的、可以直接求解的情况。而递归情况则是函数调用自身的过程，它将问题逐步分解为更小的部分，直到达到基本情况为止。 递归求和是递归函数的一个经典应用。例如，...
递归函数示意图.pdf
02-26
在上述内容中，首先展示了一个简单递归函数的示例，然后又通过添加辅助函数进行了尾递归优化。 在简单递归函数的示例中，定义了一个名为f(x)的函数。当x为1时，函数返回自身值1；否则，函数返回当前值x乘以f(x-1)的...
python递归函数求n的阶乘,优缺点及递归次数设置方式
09-17
下面是一个简单的递归函数实现： ```python def calnum(num): if num != 1: csum = num * calnum(num - 1) else: csum = 1 return csum ret = calnum(5) print(ret) # 输出：120 ``` 递归函数有两个关键特性...
C# 递归函数详细介绍及使用方法
10-27
1. **基线条件（Base Case）**：这是递归函数停止自我调用的条件，通常是问题的最简单形式，可以直接得出结果。例如，在计算阶乘时，当n等于0时，基线条件为1。 2. **递归步骤（Recursive Step）**：这是函数调用...
一个简单的目录递归函数
08-29
我的程序在国外的SREVER上，自己编的程序存放到哪，我很难记清。 所以编了一个简单的目录递归函数，查看我的程序，很方便的php文件
简单的递归函数，计算1－100的和
06-15
递归计算（1－100）的和 ！
04.简单的递归函数
qq_34908148的博客
05-19 253
#函数在内部调用自身本身，这个函数就是递归函数。 def fect(n): if n&lt;1: return 0 if n==1: return 1 return n*fect(n-1) #递归 print(fect(3))C:\Users\Administrator.000\AppData\Local\Programs\Python\Py...
简单递归函数实现
jlb1024的博客
09-21 735
  注意： 自己作为自己的函数及为递归函数 必须设置递归停止条件 存在最大递归深度，不同计算机最大递归深度不同 示例计算阶乘： # 循环实现 def CalNum1(num): i = 1 result = 1 while i &lt;= num: result *= i i += 1 return result # ...
13.简单明了的递归函数
风中一叶
11-02 401
1.递归函数：如果在一个函数的内部调用本身，就形成一个递归函数。 2.使用递归函数需要注意 堆栈溢出，在计算机内部，递归是通过Stack这种数据结构实现的。每调用一次函数，增加一层栈帧，每return一次减少一次栈帧。 3.理论上递归调用都可以使用循环来替代，但是循环没有递归简洁明了。 4.用递归思想计算阶乘。 def factorial(n):     if n==1:      ...
递归(一)几个简单的递归例子
weixin_30389003的博客
03-20 5058
刚接触递归的同学，可能难以理解递归，难以理解的点可能很多，例如： 1.函数为什么可以在自己的内部又调用自己呢? 2.既然可以自己调用自己，那么递归运行过程中一定回有很多层相互嵌套，到底什么时候不再嵌套呢？ 3.递归运行过程中，相互嵌套的多层之间会有参数传递，多层之间是否会相互影响？ 递归两个要素 1.递归边界 2.递归的逻辑——递归"公式" 递归的过程一定有参数的变化...
几个简单的递归函数
shaAmerica的博客
05-11 357
递归的一些简单用法
用递归写些简单的函数
不积极分子
05-13 167
阶乘 int Jiecheng(int n) { if (n > 1) { return n*Jiecheng(n - 1); } else return 1; } int main() { int n = 0; scanf("%d",&n); int sum=Jiecheng(n); printf("\n%d", sum); system("pause")...
C++递归函数解决汉诺塔问题
- **基础情况（Base Case）**：确定递归的终点，即最简单的情况。对于汉诺塔问题，基础情况是只剩下一个盘子需要移动。 - **递归式（Recursive Case）**：将问题分解为更小的子问题。对于汉诺塔问题，意味着将n-1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值