摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10949人学习

全部文章（共105篇）

题解 | #放苹果# 来自专栏

题目的主要信息：把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放共有多少种不同的分法，不区分顺序方法一：递归具体做法：因为不区分顺序，所以只考虑苹果分了几份，每份多少个，很容易知道当苹果为0个的时候或者盘子只有1个的时候，只有1种分法。那这个问题子问题就是苹果更少或者盘子更少...

C++ 递归动态规划

2021-10-27

17 597

题解 | #表达式求值# 来自专栏

题目的主要信息：输入一个表达式（用字符串表示），求这个表达式的值字符串中有0-9的数字，加减乘除符号，只有小括号表达式一定合法，不用判断括号是否合法之类的问题除数用整数运算方法一：递归具体做法：括号中的运算式可以看成运算式的子问题，因此可以用递归解决。第一次运算是运算字符串的起始...

C++ 递归栈

2021-10-26

73 4717

题解 | #Sudoku# 来自专栏

题目的主要信息：输入已知数字的9∗99*99∗9盘面数组，空缺位以数字0表示在空位填上1-9的数字，使每一行、每一列、每一个3∗33*33∗3方块内数字不重复方法一：递归具体做法：我们用一个数组记录每行1-9是否出现过，一个数组记录每列1-9是否出现过，一个数组记录每个方块1-9是否出...

C++ 位运算递归

2021-10-24

2 348

题解 | #迷宫问题# 来自专栏

题目的主要信息：一个n∗mn*mn∗m的矩阵表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走要求找出从左上角到右下角的最短路线入口点为[0,0][0,0][0,0],第一格一定是可以走的路数据保证有唯一解,不考虑有多解的情况，即迷宫只有一条通道方法一：d...

C++ dfs 栈递归

2021-10-24

10 2521

题解 | #统计每个月兔子的总数# 来自专栏

题目的主要信息：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少? 我们有如下计算：月份兔子数（对）第1个月 1对兔子第2个月 1对兔子第3个月 2对兔子（第一对生出第二对）...

C++ 递归动态规划

2021-10-21

25 1669

题解 | #不死神兔问题# 来自专栏

题目的主要信息：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少? nnn的范围是1-20 我们有如下计算：月份兔子数（对）第1个月 1对兔子第2个月 1对兔子第3个月 2对...

C++ 递归

2021-10-14

36 824

题解 | #函数实现计算一个数的阶乘# 来自专栏

题目的主要信息：编写一个函数 long long factorial(int n)，用于计算nnn的阶乘要求使用递归实现 nnn的范围是1-20 具体做法：首先20的阶乘会超出int型的表示范围，因此题目用到了long long。一个数的阶乘就是n∗(n−1)∗(n−2)∗...∗2∗1...

C++ 递归

2021-10-14

0 628

题解 | #计算一个数的阶乘# 来自专栏

题目的主要信息：一个整数nnn，求nnn的阶乘：n∗(n−1)∗(n−2)∗...∗2∗1n*(n-1)*(n-2)*...*2*1n∗(n−1)∗(n−2)∗...∗2∗1 方法一：递归具体做法：我们可以将求nnn的阶乘看成问题f(n)=n∗(n−1)∗(n−2)∗...∗2∗1f(n)...

C++ 递归

2021-10-12

24 568

题解 | #求1+2+3+...+n# 来自专栏

题目的主要信息：计算1+2+3+...+n1+2+3+...+n1+2+3+...+n 不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）方法一：与（&&）的短路递归具体做法：不能循环，我们可以递归实现连加，只要...

C++ 快速乘法递归

2021-10-02

3 523

题解 | #走网格# 来自专栏

题目的主要信息：要从一个n∗mn*mn∗m网格的(1,1)(1,1)(1,1)位置走到(n.m)(n.m)(n.m)，每次只能往下或者往右，其中网格中有一块区域不能走不能走的区域，左下角坐标是(x0,y0)(x_0,y_0)(x0,y0)，右下角坐标是(x1,y1)(x_1,y_1)(x1...

C++ 动态规划递归

2021-09-30

0 349