函数递归

你的名字 2022-01-07 15:53 311阅读 0赞

### 函数递归 ###

*  函数递归：函数重复地调用自己，这叫递归。
    
    <table> 
     <tbody> 
      <tr> 
       <td> 
        <div>
          1 
        </div> 
        <div>
          2 
        </div> 
        <div>
          3 
        </div> 
        <div>
          4 
        </div> 
        <div>
          5 
        </div> 
        <div>
          6 
        </div> 
        <div>
          7 
        </div> 
        <div>
          8 
        </div> 
        <div>
          9 
        </div> 
        <div>
          10 
        </div> 
        <div>
          11 
        </div> 
        <div>
          12 
        </div> 
        <div>
          13 
        </div> 
        <div>
          14 
        </div> 
        <div>
          15 
        </div> 
        <div>
          16 
        </div> 
        <div>
          17 
        </div> 
        <div>
          18 
        </div> 
        <div>
          19 
        </div></td> 
       <td> 
        <div> 
         <div> 
          <code># 函数不断地内部调用</code> 
         </div> 
         <div> 
          <code>def</code> 
          <code>d():</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>return</code> 
          <code>'232'</code> 
         </div> 
         <div>
           &nbsp; 
         </div> 
         <div> 
          <code>def</code> 
          <code>c():</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>r </code> 
          <code>=</code> 
          <code>d()</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>return</code> 
          <code>r</code> 
         </div> 
         <div>
           &nbsp; 
         </div> 
         <div> 
          <code>def</code> 
          <code>b():</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>r </code> 
          <code>=</code> 
          <code>c()</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>return</code> 
          <code>r</code> 
         </div> 
         <div>
           &nbsp; 
         </div> 
         <div> 
          <code>def</code> 
          <code>a():</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>r </code> 
          <code>=</code> 
          <code>b()</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>print</code> 
          <code>(r)</code> 
         </div> 
         <div> 
          <code>a()</code> 
         </div> 
         <div>
           &nbsp; 
         </div> 
         <div> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
         </div> 
         <div> 
          <code>232</code> 
         </div> 
        </div></td> 
      </tr> 
     </tbody> 
    </table>
    
    <table> 
     <tbody> 
      <tr> 
       <td> 
        <div>
          1 
        </div> 
        <div>
          2 
        </div> 
        <div>
          3 
        </div> 
        <div>
          4 
        </div> 
        <div>
          5 
        </div> 
        <div>
          6 
        </div> 
        <div>
          7 
        </div> 
        <div>
          8 
        </div> 
        <div>
          9 
        </div> 
        <div>
          10 
        </div> 
        <div>
          11 
        </div> 
        <div>
          12 
        </div></td> 
       <td> 
        <div> 
         <div> 
          <code>#函数重复调用自己，叫做递归</code> 
         </div> 
         <div> 
          <code>def</code> 
          <code>func(n):</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>n </code> 
          <code>+</code> 
          <code>=</code> 
          <code>1</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>if</code> 
          <code>n &gt;</code> 
          <code>=</code> 
          <code>5</code> 
          <code>:</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>return</code> 
          <code>'a'</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>return</code> 
          <code>func(n)</code> 
         </div> 
         <div>
           &nbsp; 
         </div> 
         <div> 
          <code>r </code> 
          <code>=</code> 
          <code>func(</code> 
          <code>1</code> 
          <code>)</code> 
         </div> 
         <div> 
          <code>print</code> 
          <code>(r)</code> 
         </div> 
         <div>
           &nbsp; 
         </div> 
         <div> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
         </div> 
         <div> 
          <code>a</code> 
         </div> 
        </div></td> 
      </tr> 
     </tbody> 
    </table>
 *  使用递归 7\*6\*5\*4\*3\*2\*1
    
    <table> 
     <tbody> 
      <tr> 
       <td> 
        <div>
          1 
        </div> 
        <div>
          2 
        </div> 
        <div>
          3 
        </div> 
        <div>
          4 
        </div> 
        <div>
          5 
        </div> 
        <div>
          6 
        </div> 
        <div>
          7 
        </div> 
        <div>
          8 
        </div> 
        <div>
          9 
        </div> 
        <div>
          10 
        </div> 
        <div>
          11 
        </div> 
        <div>
          12 
        </div></td> 
       <td> 
        <div> 
         <div> 
          <code>#方法一</code> 
         </div> 
         <div> 
          <code>def</code> 
          <code>factorial(num):</code> 
         </div> 
         <div> 
          <code>&nbsp;</code>&nbsp; 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>if</code> 
          <code>num&gt;</code> 
          <code>1</code> 
          <code>:</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>return</code> 
          <code>num</code> 
          <code>*</code> 
          <code>factorial(num</code> 
          <code>-</code> 
          <code>1</code> 
          <code>)</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>else</code> 
          <code>:</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>return</code> 
          <code>1</code> 
         </div> 
         <div> 
          <code>&nbsp;</code>&nbsp; 
         </div> 
         <div> 
          <code>sum</code> 
          <code>=</code> 
          <code>factorial(</code> 
          <code>7</code> 
          <code>)</code> 
         </div> 
         <div> 
          <code>print</code> 
          <code>(</code> 
          <code>sum</code> 
          <code>)</code> 
         </div> 
         <div> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
         </div> 
         <div> 
          <code>5040</code> 
         </div> 
        </div></td> 
      </tr> 
     </tbody> 
    </table>
 *  阶乘变换（11\*9\*7\*5\*3\*1）(12\*10\*8\*6\*4\*2)
    
    <table> 
     <tbody> 
      <tr> 
       <td> 
        <div>
          1 
        </div> 
        <div>
          2 
        </div> 
        <div>
          3 
        </div> 
        <div>
          4 
        </div> 
        <div>
          5 
        </div> 
        <div>
          6 
        </div> 
        <div>
          7 
        </div> 
        <div>
          8 
        </div> 
        <div>
          9 
        </div> 
        <div>
          10 
        </div> 
        <div>
          11 
        </div> 
        <div>
          12 
        </div> 
        <div>
          13 
        </div> 
        <div>
          14 
        </div> 
        <div>
          15 
        </div> 
        <div>
          16 
        </div> 
        <div>
          17 
        </div> 
        <div>
          18 
        </div> 
        <div>
          19 
        </div></td> 
       <td> 
        <div> 
         <div> 
          <code>def</code> 
          <code>fa1(a):</code> 
         </div> 
         <div>
           &nbsp; 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>if</code> 
          <code>a</code> 
          <code>%</code> 
          <code>2</code> 
          <code>=</code> 
          <code>=</code> 
          <code>0</code> 
          <code>:</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>if</code> 
          <code>a &gt; </code> 
          <code>2</code> 
          <code>:</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>return</code> 
          <code>a</code> 
          <code>*</code> 
          <code>fa1(a</code> 
          <code>-</code> 
          <code>2</code> 
          <code>)</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>else</code> 
          <code>:</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>return</code> 
          <code>2</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>pass</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>else</code> 
          <code>:</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>if</code> 
          <code>a &gt; </code> 
          <code>1</code> 
          <code>:</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>return</code> 
          <code>a</code> 
          <code>*</code> 
          <code>fa1(a</code> 
          <code>-</code> 
          <code>2</code> 
          <code>)</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>else</code> 
          <code>:</code> 
         </div> 
         <div> 
          <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
          <code>return</code> 
          <code>1</code> 
         </div> 
         <div>
           &nbsp; 
         </div> 
         <div> 
          <code>b </code> 
          <code>=</code> 
          <code>fa1(</code> 
          <code>11</code> 
          <code>)</code> 
         </div> 
         <div> 
          <code>c </code> 
          <code>=</code> 
          <code>fa1(</code> 
          <code>12</code> 
          <code>)</code> 
         </div> 
         <div> 
          <code>print</code> 
          <code>(b,c)</code> 
         </div> 
         <div> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
          <code>-</code> 
         </div> 
         <div> 
          <code>10395</code> 
          <code>46080</code> 
         </div> 
        </div></td> 
      </tr> 
     </tbody> 
    </table>

[来自为知笔记(Wiz)][Wiz]

转载于:https://www.cnblogs.com/kakarott/p/6083682.html

[Wiz]: http://www.wiz.cn/i/a7fc9f1c