Recursion问题

ThomasWoh

Hello 你们好
不懂有没有在对的地方开贴

想问一下



其实这个根据table的value是可以做出一个recursion的
但是这个题目可以用combination的方法做出来
我想问问大家有没有人会用combination的方法

For 3 basket and 4 Item


答案是 6C4 = 15

nCr = (basket+item-1)
         (item)


谢谢！

v900

不用recursion，可以试用for loop，
eg
6C3

n,nT=6;
r,rT=3;

for i=r-1; i>0; i--
    nT=nT * (n-1);
    n--;

    rT= rT * i;
   
希望帮到你。。

onlylonly

不明白你所謂用combination做出來是什麼意思。 這題應該就是要你來implement combination的formular了。

combination = nCr = n! / r!(n-r)!

psudo code 來寫就是這樣

1. 
   
2. function combination(n,r)
   
3.         return factorial(n) / (factorial(r) * factorial(n - r));
   
4. 
   
5. function factorial(n)
   
6.         return (n == 1 || n == 0) ? 1 : factorial(n - 1) * n;
   

复制代码