标签: 递推与递归

3 篇文章

823. 排列 (递归搜索树 · 排列)
823. 排列 (递归搜索树 · 排列) 原题链接 描述 给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法。 现在,请你按照字典序将所有的排列方法输出。 输入格式 共一行,包含一个整数 n。 输出格式 按字典序输出所有排列方案,每个方案占一行。 数据范围 1≤n≤9 输入样例: 3 …
822. 走方格 (递归搜索树 · 二维)
822. 走方格 (递归搜索树 · 二维) 原题链接 描述: 给定一个 n×m 的方格阵,沿着方格的边线走,从左上角 (0,0) 开始,每次只能往右或者往下走一个单位距离,问走到右下角 (n,m) 一共有多少种不同的走法。 输入格式 共一行,包含两个整数 n 和 m。 输出格式 共一行,包含一个整数…
821. 跳台阶 (递归搜索树 · 一维)
821. 跳台阶 (递归搜索树 · 一维) 原题链接 描述 一个楼梯共有 n 级台阶,每次可以走一级或者两级,问从第 0 级台阶走到第 n 级台阶一共有多少种方案。 输入格式 共一行,包含一个整数 n。 输出格式 共一行,包含一个整数,表示方案数。 数据范围 1≤n≤15 输入样例: 5 输出样例:…