递归

1.上楼梯

【代码】

2. 机器人走方格

有一个X*Y的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。计算机器人有多少种走法。给定两个正整数int x,int y,请返回机器人的走法数目。保证x +y小于等于12。
【算法】递推公式f(x,y)=f(x,y-1)+f(x-1,y)

【代码】递归

【代码】迭代

  

3.硬币问题

假设我们有8种不同面值的硬币{1, 2, 5, 10, 20, 50, 100, 200} ，用这些硬币组合构成一个给定的值n。例如n=200，那么一种可能的组合方式为200 = 3 * 1 + 1*2 + 1*5+ 2*20+1*50+1*100。问总共多少种可能的组合方式?