最近看了些代码，频繁看到递归的写法。无意中想起尾递归，例如时间复杂度、受制于栈空间、while循环替换等等。作为CSDN的粉丝，好奇下，提出第一个问题，讨论下尾递归。如有CSDN用户提供解答方案，不胜感激。🙂
2条回答 默认 最新
竹山全栈 2023-06-24 13:11关注一般是在尾递归形式下引入一个新的参数 比如result，用来记录当前计算结果。在每次递归调用中，都将 result 乘以当前计算的数 n，然后将 n 减1。当 n 的值小于等于1时，停止递归调用，直接返回计算结果 result。
尾递归并不是解决所有递归函数问题的万能方法有些复杂的递归函数可能无法轻易改写为尾递归形式，此时需要寻找其他适当的算法或数据结构来解决问题解决 无用评论 打赏举报
分享
- 2021-07-19 16:03回答 3 已采纳 如果不考虑兄弟姐妹的话如下：找到A的父母2人，祖父母4人(父母的父母)，曾祖父母8人(父母的父母的父母)同理找到B的父母、祖父母、曾祖父母 判断他们每一代是否有重复即可，流程上能够从父母辈开始判断有重
- 2022-02-10 18:38回答 1 已采纳 function sav(n, ac1 = 1, ac2 = 1) { if (n <= 1) { return ac2; }
- 2023-02-04 19:55回答 3 已采纳 下面是我的理解，供参考：因为递归返回到最初调用的reverse()函数是，最后的printf打印了那个换行符，if只保证了在输入的字符不是换行符时，调用reverse()，而输入的字符是换行符时pri
- 2024-06-08 17:24大白的编程日记.的博客 【数据结构】初识数据结构之复杂度与链表 个人主页：大白的编程日记 专栏：C语言学习之路 文章目录 【数据结构】初识数据结构之复杂度与链表 前言 一.数据结构和算法 1.1数据结构 1.2算法 1.3数据结构和算法的重要性...
- 2015-04-15 10:53回答 2 已采纳 不会。MSIL的tail指令可以实现尾递归，C#语法层面不支持
- 2021-12-24 20:11回答 2 已采纳 其中fib(n-1) + fib(n-2)中的fib(n-1), fib(n-2)计算顺序是依赖编译器实现的，因为C语言没有规定操作数的计算顺序 +---> fib(2) "1
- 2012-11-30 03:10回答 1 已采纳 I took your code and modified it slightly for running on the command line (converted br's to newli
- 2023-07-17 16:03GreyFable的博客 数据结构与算法之美总结（数组、链表、栈、队列、递归、排序及二分）
- 2021-11-01 20:36回答 1 已采纳 你这个递归错了吧，没有结束，会一直执行，死循环了
- 2018-11-12 14:19回答 3 已采纳 s是一个函数内临时变量，每次进入FFT后你都会重新创建s并初始化为0。 你要想实现累加，两种方法，函数体外定义一个变量，或者用FFT的一个参数作累加，每次调FFT都要把这个累加的值赋给这个参数。
- 2021-06-11 22:19回答 2 已采纳 就是每一层递归调用下一个数两次 比如g(3)中调用g(2)两次。 g(2)中调用g(1)两次。 g(1)中调用g(0)两次。g(0)中if y==0:就直接 return 递归调用过程是 g
- 2023-05-02 21:27theo.wu的博客 思想：把具有不同值的元素的行列及值记录在一个小规模的数组中，从而。把稀疏数组存盘，并且可以从新恢复原来的二维数组数。编写的五子棋程序中，有存盘退出和续上盘的功能。...稀疏数组的处理方法是。
- 2021-07-22 18:27回答 3 已采纳 else 应该放到if后面，你放在if代码块里面了，正确应该这么写 if(a == 1) { return 1; } else { return a*test(a-1); }
- 2023-02-27 13:13十七号城市的博客 数据结构 + 算法 = 程序。无论从事前端还是后端，无论使用什么编程语言，只要想进大厂，都绕不开考核数据结构与算法。本文中的代码均用Java编写，当然，也可以使用其他语言来实现。
- 2021-07-09 14:24Eastmount的博客 分类（Classification）属于有监督学习（Supervised Learning）中的一类，它是数据挖掘、机器学习和数据科学中一个重要的研究领域。分类模型类似于人类学习的方式，通过对历史数据或训练集...与前面讲述的聚类模型类似
- 没有解决我的问题, 去提问
问题事件
创建了问题
6月24日
悬赏问题
- ¥15 俄罗斯方块中无法同时消除多个满行
- ¥15 c#转安卓 java html
- ¥15 os.listdir文件路径找不到
- ¥15 使用gojs3.0，如何在nodeDataArray设置好text的位置，再go.TextBlock alignment中进行相应的改变
- ¥15 psfusion图像融合指标很低
- ¥15 银河麒麟linux系统如何修改/etc/hosts权限为777
- ¥50 医院HIS系统代码、逻辑学习
- ¥30 docker离线安装mysql报错，如何解决？
- ¥15 构建工单的总账影响在哪里查询或修改
- ¥15 三个简单项目写完之后有重赏之后联系我