java编程题
qq_36305828
这个作者很懒,什么都没留下…
展开
-
斐波那契数列的编程题,青蛙跳台
斐波那契数列的编程题,青蛙跳台 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 思路 分为最后一步只 跳一级台阶,说明到达了 n-1台阶,有 f(n-1) 种跳法 最后一步,跳2 级台阶,说明达到了 n-2 台阶, 有 f(n-2) 种跳法 所以到达 n台阶 有f(n) = f(n-1) + f(n-2) 种跳法 其实就是斐波那契数列,有一点区别 斐波原创 2020-06-20 11:07:16 · 233 阅读 · 0 评论 -
1!+2!+...n!
1!+2!+…n! 思路1,递归 n的阶乘 = n乘以 n-1 的阶乘 n! = nx(n-1)! /** * n! 等于 n*(n-1)! */ public static int factorial(int n){ int a = 1; if(n==1){ a =1; } if(n>1){ a= n*factorial(n-1); }原创 2020-06-02 17:12:53 · 287 阅读 · 0 评论 -
hanoi塔 java递归实现
hanoi塔 java递归算法 n 最大的哪个圆片 a 原柱子 b 过渡柱子 c 目标柱子 思路: 分而治之,递归思想 一个的时候,1 A --> C 2个的时候, 1 A–》B ,2 A–>C ,1 B–>C 大于 1 的时候, 将 前面 n-1 个看做一个整体, 最大的为一个, 递归执行2个的步骤, static int step = 0; //定义一个全局参数 ,记录第几步 /**原创 2020-06-02 16:55:28 · 376 阅读 · 0 评论