遞迴演算法求階乘（一）

遞迴

　　遞迴做為一種演算法在程式設計語言中廣泛應用.是指函數/過程/子程式在運行過程式中直接或間接調用自身而產生的重入現像.

　　程式調用自身的編程技巧稱為遞迴（ recursion）。
注意：

　　(1) 遞迴就是在過程或函數裡調用自身;

　　(2) 在使用遞迴策略時，必須有一個明確的遞迴結束條件，稱為遞迴出口。

遞迴演算法一般用於解決三類問題：

　　(1)資料的定義是按遞迴定義的。(Fibonacci函數)

　　(2)問題解法按遞迴演算法實現。(回溯)

　　(3)資料的結構形式是按遞迴定義的。(樹的遍曆，圖的搜尋)
以下是我求的1到100以內所有數的階乘的和：

       public int jiecheng(int n)//第n個數的階乘
        {
            if (n == 1)
                return 1;
            else if (n == 2)
                return 2;
            else
                return n * jiecheng(n - 1);

        }
        public int sumjiecheng(int n)//n個階乘的和
        {
            if (n == 1)
                return 1;
            else if (n == 2)
                return 3;

            else
                return jiecheng(n) + sumjiecheng(n - 1);
       }
最後調用：sumjiecheng（100）；（計算出1到100以內所有數的階乘的和）
我們可以調用：jiecheng（8），求的是8的階乘。