求N!

来自计算思维百科
跳转至: 导航搜索

案例: 有一对兔子,每隔一个月会产下一对小兔子,小免子每隔一个月,也会产生新的一对免子,问12个月后,共有多少对兔子。 我们要设计一个函数g(n)求解第n个月的兔子个数,那么第n个月的兔子个数是第n-1个月兔子个数的两倍,就是g(n)=g(n-1)*2,可以看到,在利用g(n)自己求解自己时,问题规模减小了,同时,我们知道g(1)=2,就是最小规模的问题的解可以知道,那这个递归函数就可以得到了。