C++递归过程中出现的问题

C++递归过程中出现的问题文章目录C++递归过程中出现的问题提出问题发现问题:作出假设解决方法总结提出问题一个蛮有意思的问题,朋友问我的。先看遇到问题的代码#include<iostream>using namespace std;int a[5] = {1,2,3,4,5};int f(int i){ if(i < 5) return a[i]+f(i+1);}int main(){ cout << f(0) << endl;
摘要由CSDN通过智能技术生成

C++递归过程中出现的问题

提出问题

一个蛮有意思的问题,朋友问我的。
先看遇到问题的代码

#include<iostream>
using namespace std;

int a[5] = {
   1,2,3,4,5};
int f(int i){
   
	if(i < 5) return a[i]+f(i+1);
}
int main(){
   
	cout << f(0) << endl;
        return 0;
}

很明显这里的 f( ) 有问题,因为 i == 5的时候没有返回值

  • 如果是clang这里

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
汉诺塔问题是一个经典的递归问题,目的是将一堆盘子从一个柱子移动到另一个柱子,并且在移动过程要遵守以下规则: 1. 每次只能移动一个盘子。 2. 盘子只能放在比自己大的盘子上面。 3. 可以使用辅助柱子来转盘子。 递归是解决汉诺塔问题的常用方法。我们可以使用递归函数来定义移动盘子的步骤。下面是一个示例的代码实现: 引用的代码展示了一个使用递归函数的汉诺塔解决方案。该解决方案使用了4个参数,分别是盘子的数量n,起始柱src,转柱medium和目标柱dest。当n等于1时,我们只需要将盘子从起始柱移动到目标柱即可。否则,我们需要将n-1个盘子从起始柱通过目标柱转到转柱,然后将最后一个盘子从起始柱移动到目标柱,最后再将n-1个盘子从转柱通过起始柱移动到目标柱。 引用的代码也展示了一个递归实现的汉诺塔问题解决方案。该代码使用了三个参数,分别是盘子的数量m,起始柱from,目标柱to和辅助柱help。当m等于1时,我们只需要将盘子从起始柱移动到目标柱即可。否则,我们需要将前m-1个盘子从起始柱通过辅助柱移动到目标柱,然后将第m个盘子从起始柱移动到目标柱,最后再将前m-1个盘子从辅助柱通过目标柱移动到起始柱。 至于引用的内容,它似乎是一个个人总结和笔记,与汉诺塔问题的解决方法无关。 总结来说,使用递归是解决汉诺塔问题的常用方法。通过递归函数,我们可以将大问题分解为小问题,从而简化解决方案。每次递归调用都遵循相同的规则,直到达到基本情况,即只有一个盘子需要移动。通过不断重复这个过程,我们可以将所有的盘子都按照规定移动到目标柱子上。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值