c++中的阶乘函数:
首先要声明一下,这个是在看到Python中的math.factorial()函数后突发奇想,想知道c++中有没有这样类似的函数呢?恩,我就开始了探索,发现没有,只能自己去调用一个递归实现想要的功能。好吧
int factorial(int num){
if(num==0){
return 1;
}
else{
return num*factorial(num-1);
}
}
有了这个在解决不同路径问题时,在左上角到右下角的寻找中,只能向下或者向右,这样这样到达目标点的步数是相同的,例如m=3,n=2,那么到达目标点的步数是3,这么用排列组合解法就是