python 5 - 再帰

＃！は/ usr / binに/ PythonのENV 
＃ - * -コーディング：UTF-8 - * - 
＃1レベル下行い、再帰関数の定義であり、その後、1つのレベルを実行するために結果を返します。
CalcのDEF＃（N-）： 
＃印刷（N-）
＃int型IF（N- / 2）== 0：
＃N-リターン
＃のCalcリターン（INT（N / 2））
＃Calcの（10）

＃1：再帰がなければなりません終了条件。
=人物[ "A"、 "B"、 "C"、 "D"、 "E"] 
DEF（person_list）をask_way：
    lenをIF（person_list）== 0：
        リターン'決して' 
    person.pop =あたり（0 ）
    IF ==あたりの「D」：
        リターンは「％S Iはどこルーシー知っている」あたり％
    （印刷）
    RES = ask_way（person_list）
    Retrun RES 



＃再帰的な無限ループのある
問題の規模よりも、あなたがより深くを入力するたびに＃最後に、減少した
メモリの爆発のためのアカウントに簡単に再帰的、非効率的な再帰＃を