递归
文章平均质量分 67
wenlyq
这个作者很懒,什么都没留下…
展开
-
61放苹果
题目描述题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。样例输入7 3样例输出8计算放苹果方法数目输入值非法时返回-11 <= m,n <= 10@param m 苹果数目@...原创 2019-01-18 21:37:24 · 127 阅读 · 0 评论 -
*44 数独
题目描述问题描述:数独(Sudoku)是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字,推算出所有剩余空格的数字,并且满足每一行、每一列、每一个粗线宫内的数字均含1-9,并且不重复。输入:包含已知数字的9X9盘面数组[空缺位以数字0表示]输出:完整的9X9盘面数组输入描述:包含已知数字的9X9盘面数组[空缺位以数字0表示]输出描述:完整的9X9盘面数组示例1输...原创 2019-01-14 20:46:33 · 550 阅读 · 0 评论 -
?*67 24点游戏算法
题目描述问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利输入:4个1-10的数字。[数字允许重复,但每个数字仅允许使用一次,测试用例保证无异常数字]输出:true or false输入描述:输入4个int整数输出描述:返回能否得到24点,能输出true,不能输出false示例1输入7 2 1 10输出truedef DFS(result,arra...原创 2019-01-25 21:48:42 · 594 阅读 · 0 评论 -
数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。Python传统方法:小于指数绝对值的情况下,每次乘底数# -*- coding:utf-8 -*-class Solution: def Power(self, base, exponent): # write code here ...原创 2019-02-27 21:08:56 · 72 阅读 · 0 评论 -
斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39F[1]=1,F[2]=1,F[n]=F[n-1]+F[n-2]思路一:递归,时间太长注意:从索引0开始,但0时为0;1或2时都为1# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n)...原创 2019-02-26 19:36:51 · 202 阅读 · 0 评论 -
跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。递归:分析:*当有n个台阶时,假设有f(n)种走法。*青蛙最后一步跨1个台阶或者跨2个台阶。*当最后一步跨1个台阶时即之前有n-1个台阶,n-1个台阶有f(n-1)种走法;当最后一步跨2个台阶时即之前有n-2个台阶,n-2个台阶有f(n-2 )种走法。*n个台...原创 2019-02-26 19:52:41 · 165 阅读 · 0 评论 -
变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析:f(1) = 1f(2) = f(2-1) + f(2-2)f(3) = f(3-1) + f(3-2) + f(3-3)…f(n) = f(n-1) + f(n-2) + f(n-3) + … + f(n-(n-1)) + f(n-n)f(n-1) = f(...原创 2019-02-26 20:14:04 · 91 阅读 · 0 评论 -
矩形覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?分析:(1)当 n < 1时,返回 0。(2)当 n = 1时,只存在一种情况。(3)当 n = 2时,存在两种情况。归纳得, f(n) = f(n-1) + f(n-2), (n > 2)。将题目改成13方块覆盖3n、14方块覆盖4n。相...原创 2019-02-26 20:25:05 · 89 阅读 · 0 评论 -
求1+2+3+...+n
思路:递归:退出条件n=0思路二:等差数列公式,pow(x,y) :除2用右移# -*- coding:utf-8 -*-class Solution: def Sum_Solution(self, n): # write code here if n==0: return 0 return n+self.Su...原创 2019-03-26 15:30:18 · 241 阅读 · 0 评论