zoukankan      html  css  js  c++  java
  • 6递归

     1 /*
     2     递归函数:
     3         函数自己调用自己就叫递归函数
     4         递归可以实现循环
     5         递归是神,迭代是人(迭代=循环)
     6         缺点:需要暂存大量的数据,递归次数太多会占用大量内存空间
     7 
     8     递归和迭代的区别
     9         迭代是循环结构
    10         递归是选择结构
    11 
    12     细节:
    13         1.自己调用自己                    --变成死循环
    14         2.添加结束条件                    --避免死循环
    15         3.最后从内层向外层进行计算        --得到结果
    16 
    17 */
    18 
    19 
    20 #include "Recursion.h"
    21 #include <iostream>
    22 using namespace std;
    23 
    24 
    25 
    26 //这里的递归就是个死循环,自己可以添加结束条件
    27 void DoA()
    28 {
    29     cout <<"Hello"<<endl;    
    30     DoA();
    31 }
    32 
    33 
    34 
    35 //这里就是有结束条件的循环啦
    36 //int nStop=0;
    37 //void DoB()
    38 //{
    39 //    nStop++;
    40 //    cout <<"Hello"<<endl;    
    41 //    if (nStop == 10)
    42 //    {
    43 //        return;
    44 //    }
    45 //    DoB();
    46 //}
    47 
    48 
    49 
    50 //用递归计算阶层
    51 long Rank(int n)
    52 {
    53     if (0 == n)
    54     {
    55         return 1;
    56     }
    57     else
    58     {
    59         return n * Rank(n -1);
    60     }
    61 }
    62 
    63 
    64 int main()
    65 {
    66 
    67     //DoA();
    68     //DoB();
    69     int nTest=5;
    70     cout << Rank(nTest) <<endl;
    71     system("pause");
    72     return 0;
    73 }
  • 相关阅读:
    发现一个github上特别优秀的面试准备资料
    坠吼的大哥的博客
    [BJDCTF 2nd]假猪套天下第一
    [网鼎杯 2020 朱雀组]phpweb
    [GWCTF 2019]我有一个数据库
    [BJDCTF2020]ZJCTF,不过如此
    [GXYCTF2019]禁止套娃
    洛谷
    [ZJCTF 2019]NiZhuanSiWei
    蓝帽杯决赛-爆炒腰花-WP
  • 原文地址:https://www.cnblogs.com/Froger/p/6812979.html
Copyright © 2011-2022 走看看