当前课程知识点：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++简单程序设计（二）

-数据的输入和输出

--数据的输入和输出

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

-选择结构

--if语句

--switch语句

--选择结构 测试题

-循环结构

--循环结构——while语句

--do-while语句

--for语句

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

--循环结构 测试题

-自定义类型

--自定义类型

--自定义类型

-第2章小结

--第二章小结

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

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

第3章 函数

-导学

--导学

-函数定义

--函数定义

--函数定义 测试题

-函数调用

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

--例3-2

--例3-3

--例3-4

--例3-5

--例3-6

--函数调用 测试题

-嵌套与递归

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

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

--例3-9

--例3-10

--嵌套与递归 测试题

-函数的参数传递

--函数的参数传递

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

-引用类型

--引用类型（例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简介

--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对象

--vector对象 测试题

-对象复制与移动

--深层复制与浅层复制

--移动构造

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

-字符串

--C风格字符串

--string类

--字符串 测试题

-第6章小结

--第六章小结

-综合实例

--综合实例

-实验六(下)

--实验六(下)

例3-10笔记与讨论

也许你还感兴趣的课程:


  1. 项目采购与合同管理(2021秋)

  2. 生物化学(2021秋)

  3. 计量经济学(2021秋)

  4. 数据链技术与系统(2021秋)

  5. 航空发动机控制(2021秋)

  6. 安全管理学(2021秋)

  7. 云南特色民间工艺(2021秋)

  8. 通过实验学电路(2021秋)

  9. 编译技术(2021秋)

  10. 软件设计模式(2021秋)

  11. C++语言程序设计基础(2021秋)

  12. 公共管理学(2021秋)

  13. 大国航母与舰载机(2021秋)

  14. 我国周边14个陆地邻国基本情况介绍(2021秋)

  15. 生活英语听说(2021秋)

  16. 运动与健康(2021秋)

  17. 互联网时代的营销变革(2021秋)

  18. 单片机原理及应用(2021秋)

  19. 妊娠与分娩(2021秋)

  20. 互换性与技术测量(2021秋)
© 柠檬大学-慕课导航 课程版权归原始院校所有，
本网站仅通过互联网进行慕课课程索引，不提供在线课程学习和视频，请同学们点击报名到课程提供网站进行学习。