算法四：跳楼梯问题2

//一次可以跳任意个楼梯，跳到第n 层的走法有多少种
//参考跳楼梯问题1，f(n) = f(n-1) + f(n-2) + ... +  f(1) + 1
//1表示从0层直接跳到第n层#include <iostream>
using namespace std;int fun(int n)
{if (n == 1){return n;}int sum = 0;for (int i = n - 1; i > 0; i--){sum += fun(i);}return sum + 1;
}int main()
{int test = fun(4);cout << test << endl;system("pause");return 0;
}

算法四：跳楼梯问题2相关推荐

算法—斐波拉契数列（跳楼梯问题）
问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 这道题一看,就会轻易的知道用递归,f(1)=1;f(2)=1;f(n)=f(n-1)+f(n-2 ...
使用PyTorch从零开始实现YOLO-V3目标检测算法 (四)
原文:https://blog.csdn.net/u011520516/article/details/80228130 点击查看博客原文这是从零开始实现YOLO v3检测器的教程的第4部分,在上一 ...
C语言：跳楼梯问题（斐波那契数列）（vs）（递归）
一,问题: 小只因跳楼梯: 众所周知美国校队只因一次可以跳上1级台阶,也可以跳上2级.求该只因跳上一个n级的台阶总共有多少种跳法? 二,思路: /*从逆向想: x层的走法其实就是其前一层或前两层的走法 ...
10.4.变态跳楼梯
变态跳楼梯一:题目描述一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级±- 它也可以跳上 n 级.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 二:解题思路当有1个楼梯时: 青蛙只能从地 ...
3-3 兔子跳楼梯 3-4 斐波那契数列（II）
3-3 兔子跳楼梯小兔子喜欢蹦蹦跳跳上楼梯 ,它能一次跳1阶楼梯,也能一次跳上2阶楼梯.问小兔子要上一个n阶的楼梯,最多有多少种不同上楼的走法? 输入格式: 输入一行包含一个整数 n,表示有几阶楼梯 ...
【GZOJ】1369——小明跳楼梯
题目链接:广大OJ1369 本题亦为广大15级第一次周赛的B题. 题目内容 Problem Description 小明很喜欢跳楼梯. 他可以一次跳一阶楼梯(记为1),也可以一次跳两个台阶(记为2). ...
java经典算法四十题
java经典算法四十题 [程序9]题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 ".例如6=1+2+3.编程找出1000以内的所有完数. public class W ...
图解排序算法(四)之归并排序
图解排序算法(四)之归并排序基本思想归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide) ...
java环形链表_数据结构和算法(四)Java实现环形链表
1. 数据结构和算法(四)Java实现环形链表 1.1 约瑟夫问题约瑟夫问题:公元66年,约瑟夫不情愿地参与领导了犹太同胞反抗罗马统治的起义,后来起义失败,他和一些宁死不降的起义者被困于一个山洞之中 ...

算法四：跳楼梯问题2

算法四：跳楼梯问题2相关推荐

最新文章

热门文章