- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 斐波那契数列的编程题,青蛙跳台
斐波那契数列的编程题,青蛙跳台 一只青蛙一次可以跳上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 232
原创 UnsatisfiedDependencyException: Error creating bean with name defaultWebSecurityManager
shiro加入swagger2后启动报错 shiro单独使用的时候可以正常启动,加入swagger2后启动报错 异常信息 Exception encountered during context initialization - cancelling refresh attempt: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'objectMapperConfigurer
2020-06-04 07:21:20 847
原创 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 285
原创 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
空空如也
怎么用java写华为 radius coa报文?
2017-01-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人