Gaoithe的博客

1. 汉诺塔问题递归算法，分为 3 步：将 n 个 a 上的盘子借助 c移动到 b① 将 n-1 个 a 上的盘子借助 b 移动到 c② 将 a 上的盘子移动到 b③ 将 c 上的 n-1 个盘子借助 a 移动到 b所有盘子都移动到 b 上了voidhanoi(intn,chara,charb,charc)//将n个碟子从a借助c 移到b{ if(n==0) return; else { han...

一、 问题描述：设R={r1,r2,…,rn}是要进行排列的n个元素，求 R 的全排列 Perm(R)。我们以洛谷P1706 为例：https://www.luogu.com.cn/problem/solution/P1706题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数n。输出格式由 1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽。输入输出样例...

目录一、题目：二、问题分析：三、编写代码：四、相关例题：Tips：如果你是真的不理解，不要只看，拿出笔来跟着步骤自己分析。一、 题目：一本书的页码从自然数 1 开始顺序编码直到自然数 n 。书的页码按照通常的习惯编排， 每个页码不含多余的前导数字 0。 例如， 第 6 页用数字 6 表示而不是 06 或 006等。 数字计数问题要求对给定书的总页码 n，计算书的全部页码分别用到多少次数字 0、 1、... 、9。二、问题分析：1. 抽取题意：简单来说就是...