导读 今天小编苏苏来为大家解答以上的问题。民途出行，mintn相信很多小伙伴还不知道,现在让我们一起来看看吧！1、return f(m-1, n) + f(m, ...

今天小编苏苏来为大家解答以上的问题。民途出行，mintn相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、return f(m-1, n) + f(m, n-1);关键就是这句了 其实就是个递归 m个五毛和n个一元的组合数 m-1个五毛和n个一元的组合数 加上 m个五毛和n-1个一元的组合数。

2、每次计算都减掉一个人 递归到最后 要么是n==0的情况 要么是 m

3、不妨你假设m = 3 ,n =2 自己推演下就知道了。

本文就为大家分享到这里，希望小伙伴们会喜欢。