- 博客(3)
- 收藏
- 关注
原创 (acwing)C++语法练习-------------函数的递归用法02---dfs排列
原题地址:823. 排列 - AcWing题库题目描述:给定一个整数n,将数字1∼n排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。数据范围1 ≤n ≤ 9输入样例:3输出样例:1 2 31 3 22 1 32 3 13 1 23 2 1实现过程:利用深度优先搜素算法遍历元素,并且按字典序输出;字典序:字典排序(lexicographical order)是一种对于随机变量形成序列的排序方法。即按照字母顺序,...
2021-09-27 14:28:40 157 1
原创 (acwing)C++语法练习-------------函数的递归用法01---跳台阶
原题地址:821. 跳台阶 - AcWing题库题目描述:一个楼梯共有n级台阶,每次可以走一级或者两级,问从第0级台阶走到第n级台阶一共有多少种方案。输入格式:共一行,包含一个整数n。输出格式:共一行,包含一个整数,表示方案数。数据范围:1≤ n ≤15输入样例:5输出样例:8实现过程: 1.递归介绍:递归函数:一种计算过程,如果其中每一步都要用到前一步或前几步的结果,称为递归的。用递归过程定义的函数,称为递归函数,例如连加、...
2021-09-23 08:49:47 168 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人