递归函数在运行过程中需要栈的支持，怎么支持的呢？#数据结构#C语言
1条回答 默认 最新
清风迷人 2022-04-17 17:13关注函数调用时会把函数形参、函数内局部变量保存在栈上（入栈)，局部变量在生命周期结束时会从栈区释放（出栈），函数结束时形参和其他还未出栈的局部变量都出栈。
递归函数执行时，函数调用嵌套很深，代码执行到递归的基线条件之前所有函数的参数和局部变量都要保存在栈区，所以对栈区空间消耗较大
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-06-11 17:49回答 4 已采纳 不加return的都是用参数中的数组或指针带回结果 或者是用全局变量保存结果。你这个mid就是全局变量。
- 2022-05-12 22:23回答 1 已采纳 稍等，给你写一个
- 2022-05-12 21:42回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
- 2020-12-31 07:22本文实例讲述了C++使用递归函数和栈操作逆序一个栈的算法。分享给大家供大家参考，具体如下： 题目： 一个栈依次压入1、2、3、4、5，那么栈顶到栈底分别为：5、4、3、2、1。 将这个栈逆置后栈顶到栈底分别为1、2、...
- 2022-12-15 21:48回答 3 已采纳 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXN 10 // 定
- 2023-03-05 01:48回答 3 已采纳 这题没必要用指针 #include<bits/stdc++.h> using namespace std; typedef long long LL; int n; LL f[50]={1
- 2022-10-19 20:51回答 1 已采纳 看这解析，那它是默认知道长度的
- 2021-01-01 03:30C语言数据结构中二分查找递归非递归实现并分析 前言： 二分查找在有序数列的查找过程中算法复杂度低，并且效率很高。因此较为受我们追捧。其实二分查找算法，是一个很经典的算法。但是呢，又容易写错。因为总是考虑...
- 2022-06-09 22:52回答 2 已采纳 你在排序函数的外层循环最后调用display()应该就可以了
- 2021-07-22 22:34回答 1 已采纳 public static int fun(int x, int n) { if (n == 0) { return 1; }
- 2022-05-11 00:20回答 1 已采纳 s = ((2 * n - 1) * x * Pn - 1(x)-(n - 1) * Pn - 2(x)) / n; 改 s = ((2 * n - 1
- 2022-08-15 23:05六月的流火的博客 从秦九韶算法到秦九韶算法，深入浅出的讲解了栈的特点与递归和栈的关系。
- 2021-12-06 10:51回答 1 已采纳 仅供参考： #include <locale.h> #include <stdio.h> #include <stdlib.h> #include <mall
- 2022-12-30 21:32♬ 咖啡猫♬的博客 严蔚敏版【数据结构】1. 递归的定义。 2. 常用到递归的3种情况。 3. 递归问题—用分治法求解。 4. 函数调用过程。 5. 递归的特点。 6. 递归转非递归。
- 2022-09-17 23:48就是随便学学的博客 数据结构入门看这个就可以了
- 没有解决我的问题, 去提问
问题事件
系统已结题
4月25日
已采纳回答
4月17日-
创建了问题
4月17日
悬赏问题
- ¥15 求TYPCE母转母转接头24PIN线路板图
- ¥100 国外网络搭建，有偿交流
- ¥15 高价求中通快递查询接口
- ¥15 解决一个加好友限制问题 或者有好的方案
- ¥15 急matlab编程仿真二阶震荡系统
- ¥20 TEC-9的数据通路实验
- ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
- ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
- ¥15 python如何将动态的多个子列表，拼接后进行集合的交集
- ¥20 vitis-ai量化基于pytorch框架下的yolov5模型