zoukankan      html  css  js  c++  java
  • 递归

    一、概念conception:

    函数体内调用本函数自身,直到符合某一条件不再继续调用。

    二、应满足条件factor:

    (1)有反复执行的过程(调用自身);

    (2)有跳出反复执行过程的条件(函数出口)

    三、例子example

    阶乘的计算n!= n*(n-1)*(n-2)*(n-3)*……*1(n>0)

                           

    //int sum = i * jiecheng(i-1);解析

                //i=5

                //int sum = 5*jiecheng(4);

                //int sum = 5*(4*jiecheng(3));

                //int sum = 5*(4*(3*jiecheng(2)));

                //int sum = 5*(4*(3*(2*jiecheng(1))));

                //int sum = 5*(4*(3*(2*1)));

    四、注意事项notice:

    1、递归中必须要存在一个循环结束的条件。

    2、递归函数的每次调用都需要栈来存储,如果次数太多的话容易造成栈溢出。

     

    例题:1、一群羊赶到各村庄去卖,每过一个村丢失之前总数的1/2零1只,过了7个村庄之后还剩两只,问最初赶出多少羊

     

    2、编写递归函数求 2*4*6*……*(2n) 的结果

     

    3、有雌雄一对兔子,每过一个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子?

  • 相关阅读:
    头像点击预览代码
    知识总结和记录——Bootstrap
    知识总结和记录——HTML
    知识总结和记录——面向对象
    知识总结和记录——递归
    知识总结和记录——迭代器和生成器
    知识总结和记录——内置函数
    zap 学习笔记
    2020年总结
    学习笔记_Linux常用指令
  • 原文地址:https://www.cnblogs.com/HKKILL/p/5639600.html
Copyright © 2011-2022 走看看