当前课程知识点：C++语言程序设计基础 > 第3章函数 > 嵌套与递归 > 例3-10

返回《C++语言程序设计基础》慕课在线视频课程列表

例3-10在线视频

例3-10

例3-10

l 有三根针A、B、C。A针上有N个盘子，大的在下，小的在上，要求把这N个盘子从A针移到C针，在移动过程中可以借助B针，每次只允许移动一个盘，且在移动过程中在三根针上都保持大盘在下，小盘在上。

l 将n 个盘子从A针移到C针可以分解为三个步骤：

n 将A 上n-1个盘子移到 B针上（借助C针）；

n 把A针上剩下的一个盘子移到C针上；

n 将n-1个盘子从B针移到C针上（借助A针）。

源代码：
#include <iostream>
using namespace std;

//将src针的最上面一个盘子移动到dest针上
void move(char src, char dest) {
cout << src << " --> " << dest << endl;
}

//将n个盘子从src针移动到dest针，以medium针作为中转
void hanoi(int n, char src, char medium, char dest)
{
if (n == 1)
    move(src, dest);
else {
    hanoi(n - 1, src, dest, medium);
    move(src, dest);
    hanoi(n - 1, medium, src, dest);
}
}
int main() {
int m;
cout << "Enter the number of diskes: ";
cin >> m;
cout << "the steps to moving " << m << " diskes:" << endl;
hanoi(m,'A','B','C');
return 0;
}

运行结果：
Enter the number of diskes:3
the steps to moving 3 diskes:
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C

下一节:函数的参数传递

返回《C++语言程序设计基础》慕课在线视频列表

C++语言程序设计基础课程列表：

第1章绪论

-导学

--第1章导学

-计算机系统简介

--计算机系统简介

--计算机系统简介测试题

-计算机语言和程序设计方法的发展

--计算机语言和程序设计方法的发展

--计算机语言和程序设计方法的发展测试题

-面向对象的基本概念

--面向对象的基本概念

--面向对象的基本概念测试题

-程序的开发过程

--程序的开发过程

--程序的开发过程测试题

-信息的表示和储存

--计算机中的信息与存储单位

--计算机的数字系统

--数据的编码表示

--信息的表示和储存测试题

-实验指导

--实验一：VS开发环境介绍

第2章 C++简单程序设计（一）

-导学

--第二章导学

-C++语言概述

--C++的特点和程序实例

--C++字符集和词法记号

--C++语言概述测试题

-基本数据类型、常量、变量

--基本数据类型、常量、变量

--基本数据类型、常量、变量测试题

-运算与表达式

--算术运算与赋值运算

--逗号运算、关系运算、逻辑运算和条件运算

--Sizeof运算、位运算

--运算优先级、类型转换

--运算与表达式测试题

-实验二：简单程序设计（上）

--实验二：简单程序设计（上）

第2章 C++简单程序设计（二）

-数据的输入和输出

--数据的输入和输出

--数据的输入和输出测试题

-选择结构

--选择结构测试题

-循环结构

--循环结构——while语句

--do-while语句

--嵌套的控制结构、其他控制语句

--循环结构测试题

-自定义类型

--自定义类型

--自定义类型

-第2章小结

--第二章小结

-实验二：C++简单程序设计（下）

--实验二C++简单程序设计（下）

第3章函数

-导学

-函数定义

--函数定义测试题

-函数调用

--函数调用（例3-1）

--函数调用测试题

-嵌套与递归

--函数的嵌套调用（例3-7）

--函数的递归调用（例3-8）

--嵌套与递归测试题

-函数的参数传递

--函数的参数传递

--函数的参数传递测试题

-引用类型

--引用类型（例3-11）

--引用类型测试题

-含有可变参数的函数

--含有可变参数的函数

--含有可变参数的函数测试题

-内联函数

--内联函数（例3-14）

--内联函数测试题

-constexpr函数

--constexpr函数

--CONSTEXPR函数课后习题

-带默认参数值的函数

--带默认参数值的函数

--默认参数值例（3-15）

--带默认参数值的函数测试题

-函数重载

--函数重载（例3-16）

--函数重载测试题

-C++系统函数

--C++系统函数（例3-17）

--C++系统函数习题

-第3章小结

--第三章小结

-实验三（上）函数的应用

--实验三（上）函数的应用

-实验三（下）函数的应用

--实验三（下）函数的应用

第4章类与对象

-导学

-面向对象程序的基本特点

--面向对象程序的基本特点

--面向对象程序的基本特点测试题

-类和对象

--类和对象的定义

--类和对象的程序举例

--类和对象测试题

-构造函数

--构造函数基本概念

--构造函数例题（1）——例4-1

--构造函数例题（2）——例4-2

--委托构造函数

--复制构造函数

--复制构造函数调用举例

--构造函数测试题

-析构函数

--析构函数测试题

-类的组合

--类的组合程序举例

--前向引用声明

--类的组合测试题

-UML简介

--UML简介课后习题

-结构体与联合体

--结构体（例4-7）

--联合体（例4-8）

--结构体与联合体测试题

-枚举类

--枚举类测试题

-第4章小结

--第四章小结

-实验四（上）

--实验四（上）

-实验四（下）

--实验四（下）

第5章数据的共享与保护

-导学

-标识符的作用域与可见性

--标识符的作用域与可见性

--标识符的作用域与可见性测试题

-对象的生存期

--对象的生存期

--对象的生存期测试题

-类的静态成员

--静态数据成员（例5-4）

--静态函数成员（例5-5）

--类的静态成员测试题

-类的友元

--类的友元（例5-6）

--类的友元测试题

-共享数据的保护

--共享数据的保护（例5-7）

--共享数据的保护测试题

-多文件结构和预编译命令

--多文件结构和预编译命令（例5-10）

--多文件结构和预编译命令测试题

-第5章小结

-实验五

第6章数组、指针与字符串（一）

-导学

-数组的定义与初始化

--数组的定义与使用

--数组的储存与初始化

--一维数组应用举例

--数组的定义与初始化测试题

-数组作为函数的参数

--数组作为函数参数（例6-2）

--数组作为函数的参数测试题

-对象数组

--对象数组测试题

-基于范围的for循环

--基于范围的for循环

-指针的定义和运算

--指针的概念、定义和指针运算

--指针的初始化和赋值

--指针的算术运算、关系运算

--指针的定义和运算测试题

-综合实例

-实验六(上)

第6章数组、指针与字符串（二）

-指针与数组

--用指针访问数组元素

--指针与数组测试题

-指针与函数

--以指针作为函数参数

--指针类型的函数

--指向函数的指针

--指针与函数测试题

-对象指针

--对象指针测试题

-动态内存分配

--动态分配与释放内存

--申请和释放动态数组（一）

--申请和释放动态数组（二）

--动态内存分配测试题

-智能指针

-vector对象

--vector对象测试题

-对象复制与移动

--深层复制与浅层复制

--对象复制与移动测试题

-字符串

--C风格字符串

--字符串测试题

-第6章小结

--第六章小结

-综合实例

-实验六(下)

--实验六(下)

例3-10笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航课程版权归原始院校所有，
本网站仅通过互联网进行慕课课程索引，不提供在线课程学习和视频，请同学们点击报名到课程提供网站进行学习。