C++课后练习2：试分析在C++中使用递归函数的有点和缺点？
C++课后练习2：试分析在C++中使用递归函数的有点和缺点？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答
threenewbee 2016-01-18 10:10关注优点：代码简洁，容易理解，对于回溯等算法，不需要额外的存储，也不担心内存分配释放
缺点：效率低，容易堆栈溢出，如果递归层次深的话。解决 无用评论 打赏举报 分享
- 2022-10-17 10:55回答 2 已采纳 //计算a 与 b 的最大公约数并返回 int GCD(int a, int b) { if(a == b) return a; else if(a>b)
- 2021-11-05 10:46回答 1 已采纳 double power(double x,int y){ if(y==0) return 1; return x*power(x,y-1); } 觉得有用的话采纳一下哈
- 2023-03-20 21:08回答 1 已采纳 理论上都是可以的，但是要注意避免造成无限递归。
- 2020-09-22 19:18计算机图形学第二张课后题第五题，绘制递归深度为3的五边形和五角星的嵌套结构（OnDraw（）函数中进行绘制）（C++）
- 2021-12-29 22:35回答 3 已采纳 这个不是递归调用，上面main函数里面的那个void是申明函数，然后你画圈的是调用函数，底下那个是函数的实现
- 2021-10-28 17:16回答 2 已采纳 n=1是把1赋值给n，if(n)始终为真n==1是判断n是否等于1，只有n为1的时候才为真觉得有用的话采纳一下哈
- 2022-03-21 12:10回答 1 已采纳 #include <stdio.h> int func(int n) { if (n) return n + func(n - 1); else return 0
- 2021-02-21 16:45信奥教练Andy的博客 递归，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。 也就是说，递归算法是一种直接或者间接调用自身函数或者方法的算法。 2、递归的核心思想 通俗来说，递归算法的实质是把问题分解成规模缩小的...
- 2017-05-29 06:47回答 8 已采纳 使用递归的时候，我觉着需要明白两点：（1）在一定条件下，递归函数是函数自己调用自己； （2）在不满足（1）的情况下，退出对于自己的调用； 楼主上面的函数都实现了，是递归函数无疑； 你的疑问在“为
- 2022-02-03 18:42回答 2 已采纳 不能用递归求，否则递归次数太多会导致栈溢出 #include <iostream> using namespace std; int fibonacci(int a) { if
- 2021-11-02 07:32回答 3 已采纳 getSum(0) 会调用到 getSum(1)getSum(1) 会调用到 getSum(2)getSum(2) 会调用到 getSum(3)...getSum(n) 会调用到 getSum
- 2017-11-03 11:18麦克斯韦的妖精的博客 对于每两个数，程序将使用一个函数来计算它们的调和平均数，并将结果返回给main()，而后者将报告结果。调和平均数指的是倒数平均值的倒数。 #include using namespace std; double average(double a, double b){ ...
- 2017-02-13 01:12回答 2 已采纳 ``` ------Start------ |repeat(5) |---cout << 5; |---repeat(4) | |---cout <&l
- 2019-12-29 21:37战死为止的博客 《C++大学教程》 第6章 笔记更一下，附四道课后题代码。 考试越来越近，下一篇得先搁置了。 想做一个没有感情的，学习机器。远离各种纷纷扰扰，岂不很爽？
- 2021-04-26 23:22再沉淀一年！的博客 1.写出下面程序或调用的结果: (1) void P1(int W) 结果：91124261025 { int A,B; A=W-1; B=W+1; cout<<A<<B; } void P2(int W ) ... A=2*W; B=W*W; P1(A); P1(B); cout<<A<<B;
- 没有解决我的问题, 去提问
