2018.4.6（程序設計與算法）例程：求N！的遞歸函數

遞歸的基本概念：一個函數調用其自身。

遞歸的作用：

①替代多重循環 

②解決本來就是用遞歸形式定義的問題 

③將問題分解爲規模更小的子問題進行求解

求N！的遞歸函數

1. int Factorial(int n)

2. {

3.    if(n==0)

4.      return 1;

5.    return n*Factorial(n-1)

6.  }

設n=3;  則 F(3)3->F(3)5->F(2)3->F(2)5->F(1)3->F(1)5->F(0)3->F(0)4;  

//F(3)3意思是 執行F函數 n=3的第三條語句

返回1->F(1)5;返回1*1->F(2)5;返回2*1->F(3)5;返回3*2 函數執行結束

有個瑕疵 就是有兩個出口