0）注意：0级台阶有0种方法，如果n>1，f（0）=1；1）这里的f(n) 代表的是n个台阶有一次1,2,…n阶的 跳法数。2）n = 1时，只有1种跳法，f(1) = 13) n = 2时，会有两个跳得方式，一次1阶或者2阶，这回归到了问题（1） ，f(2) = f(2-1) + f(2-2)4) n = 3时，会有三种跳得方式，1阶、2阶、3阶，那么就是第一次跳出1阶后面剩下...
原创
2022-07-13 09:48:15
272阅读
题目3：一段楼梯共n级台阶，规定每一步只能跨一级或两级或三级。要等上第n级台阶共有几种走法？斐波那契数列问题：递归或动态规划均可解此类问题。跳台阶是典型应用之一。思路：我们先从最后开始考虑，因为规定每一步只能跨一级或两级或三级，那么： 从第9级爬上去的可能性有1种； #跨一级：1 从第8级爬上去的可能性有2种； #连续跨一级或者跨两级：11，2 从第7级爬上去的可能性有4种； #穷举：111，12
转载
2023-08-18 16:02:01
125阅读
·y题目: 把n个骰子仍在地上, 全部骰子朝上一面的点数之和为s. 输入n, 打印出s的全部可能的值出现的概率.採用递归的方法, 能够如果仅仅有一个骰子, 然后骰子数递增相加.代码:/*
转载
2021-08-07 14:13:39
326阅读
1、逆波兰表达式（1）题目描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。【输入】
输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。【
原创
2023-08-10 17:05:19
152阅读
27.跳台阶问题（递归）题目：一个台阶总共有 n 级，如果一次可以跳 1 级，也可以跳 2 级。求总共有多少总跳法，并分析算法的时间复杂度。这道题最近经常出现，包括 MicroStrategy 等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。思路：不难 注意边界 就是时间复杂度我没求...
转载
2014-08-04 22:11:00
127阅读
2评论
递归是以自相似的方式重复项目的处理过程。同样地，在编程语言中，在函数内部调用函数自身，称为递归调用。如下：void recursion(){ recursion(); /* 函数调用自身 */}int main(){ recursion();}C 语言支持递归，即，一个函数可以调用自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入无限循环。 递归函数在解决许多数学问题上
转载
2021-01-30 21:07:36
986阅读
2评论
递归是以自相似的方式重复项目的处理过程。同样地，在编程语言中，在函数内部调用函数自身，称为递归调用。如下：void recursion(){ recursion(); /* 函数调用自身 */}int main(){ recursion();}C 语言支持递归，即，一个函数可以调用自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入无限循环。 递归函数在解决许多数学问题上
转载
2021-01-30 21:07:10
763阅读
2评论
递归定义递归定义是一种直接或者间接引用自身的定义方法。递归包括两部分：基础部分（直
原创
2022-07-07 16:02:58
456阅读
看到一道题，大意是这样的：一次可以走一级或者走两级台阶，问50级台阶有多少种走法。
转载
2022-06-13 17:34:28
352阅读
关于斐波那契的两道算法题题目一：爬楼梯题目分析——思考路线：题目二：解码方法题目分析——思考路线： 题目一：爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或者 2 个台阶。有多少中不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例1:输入：2
输出：2
解释：有两种方法可以爬到楼顶。
1. 1阶 + 1阶
2. 2阶示例2:输入：3
输出：3
解释：有三种方法可以
转载
2024-01-15 20:34:33
199阅读
int fn(int i) {
if(1==i)
{
return 1;
}
else
{
&n
原创
2010-08-18 16:45:44
1435阅读
编程打印如图所示的n×n的方阵。如图为顺时针螺旋：算法思想：先把图形分成几个圈，及“1~12”为第一圈，“13~16”为第二圈；并定义下标变量是i，由于n与圈数的关系，（例如n=3、4均为两圈），所以下标变量范围1~（n+1）/2。（1）i行，从i列到n-i列（n=4，i=1时“摆放1，2，3”）上方（2）n+1-i列，从i行到n-i行（n=4，i=1时“摆放4，5，6”）右侧（3）n+1-i行，
原创
2019-03-12 17:52:40
8183阅读
点赞
1 C++初识1.1 第一个C++程序编写一个C++程序总共分为4个步骤创建项目创建文件编写代码运行程序1.1.1 创建项目Visual Studio是我们用来编写C++程序的主要工具，我们将它打开，创建项目，创建空项目1.1.2 创建文件右键，源文件->点击添加->新建项1.1.3 编写代码框架是差不多的，基本就是如此了。#include <iostream>
usin
转载
2023-06-07 15:17:29
127阅读
任务描述：采用递归回溯法设计一个算法，求从1~n的n个整数中取出m个元素的排列，要求每个元素最多只能取一次
原创
2022-10-17 23:37:40
169阅读
；递归。三、代码：#include<iostream>using namespace std;...
原创
2023-01-17 07:16:16
120阅读
