题解 1861: 程序员爬楼梯

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

程序员爬楼梯 (C语言代码)

摘要:解题思路:f(n) =    1, (n = 1, 2)    2, (n = 3)    f(n - 1) + f(n - 3), (n > 3)直接打表。参考代码:#include<stdio.h……

程序员爬楼梯 (C语言代码)

摘要:解题思路:从第4楼梯开始,每个楼梯的上法等于其上一个楼梯上法加其上第3个楼梯的上法注意事项:参考代码:#include<stdio.h>int main(){ int a[21],n; int i; ……

程序员爬楼梯 (Java代码)

摘要:解题思路:斐波那契的变形 ,因为最后一步要么是 爬1阶, 要么 爬3阶  所以:f(n)=f(n-1)+f(n-3);注意事项:参考代码:import java.util.Scanner;public……

程序员爬楼梯 (C语言代码)

摘要:解题思路:不会dp,直接递归。注意事项:参考代码:    #include <stdio.h>int jjk(int n){  if(n==1||n==2)return 1;  else if(n==……

程序员爬楼梯 (C++代码)DFS

摘要:解题思路:    直接深度一下解决,爬楼梯的变种题目....难度没啥的。参考代码:#include<bits/stdc++.h> #define hh ios::sync_with_stdio(fa……

程序员爬楼梯 (C++和python代码)

摘要:解题思路:        每跨出去一步,只有两种选择,要么一阶要么3阶,然后下一步又是同样,而且没多一阶多出来的走法都是在之前数量的基础上累加的,所以每个楼梯的上法等于其上一个楼梯上法加其向前数第3个……

程序员爬楼梯-题解(C语言代码)

摘要:思路 可以把上楼梯的过程分解成很多步,将一个大问题分解为很多个子问题; 思考上的最后一步楼梯,有可能在第n-3个阶梯上走三步,也可能在第n-1个阶梯上走一步,所以总共的走法应该是 二者相加的和! ,……