python--再帰関数を学びます

再帰：関数は直接的または間接的に自分自身を呼び出します

2で再帰的プロセス

　　1、分解プロセスをダウン呼び出します

　　2、バックアップ、統合されたプロセス

再帰条件：

　　条件が終了しなければなりません

例：階乗：

1  デフfun_a（N）：
 2      ＃プリント（n）が
3      であれば、N == 1 ：
 4          リターン 1つの
 5      リターン N * fun_a（N-1 ）
 6 RST = fun_a（5 ）
 7  プリント（RST）

120

　　フィボナッチ列：

1  DEF （N）FIB：
 2      あれば N == 1 又は N == 2 ：
 3          リターン 1
 4      戻り FIB（N-1）+ FIB（N-2 ）
 5 SS = FIB（10 ）
 6  プリント（SS）

55 
[0.1秒で終了]