30、pythonの学習 - 再帰関数

！＃は/ usr / binに/ ENVのPythonの
#__author：HLC 
#date：2019年6月2日

＃フォーム
＃5 = 3 * 5 * 4 * 2 * 1 = 120！
＃7 = 7 * 6 * 5 * 4！ 。* 3 * 2 * 1 = 5040。

＃DEF FAT（N-）：
＃RET = 1。
の範囲でIのための＃（1、N-+ 1。。）：
＃RET = RET * I 
＃リターンRETの
＃印刷（。FAT（5））＃ 120 

＃のDEFのFACT（N）：
＃== N-1 IF： 
＃リターン1つの
＃Nリターン*事実（-N-1） 
＃プリント（FACT（5）。）
"" " 
再帰的な機能について：
1、関数自体を呼び出します。
2、そこ終了条件である; 
3が、再帰的なサイクルを書き込むことができる人を解決することができる; 
4、多くの場合、再帰的な効率は非常に低い
5、再帰コードが周期より明確かつ簡潔である
「」" 

＃フィボナッチ番号の
＃0 1 5 1 2 8 3 55 89 13 21 34である 
＃のDEFのfibo_new（N）：
＃= 1 <nの場合：
＃リターンN
＃リターン（fibo_new（N-1）+ fibo_new（N-2）） 
＃プリント（fibo_new（9））＃34