摘要:
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:做一个简单的数学推导,令跳上一个n级台阶总共的跳法为F(n),F(n) = F(n-1) + F(n-2) + .... + F(0) = F(n-1) + F(n-1) = 阅读全文
摘要:
题目:操作给定的二叉树,将其变换为源二叉树的镜像。 思路:递归遍历二叉树 阅读全文
摘要:
题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39 思路:可以用两种方法实现,这里递归的办法因为有太多重复的计算会超时(计算n=39,需要4s左右,题目要求1s),遂改用循环语句写(经测试n=39时,完全小于1s),下面的代码中也给 阅读全文