zoukankan      html  css  js  c++  java
  • 函数的递归

    一、概念conception:

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

    二、应满足条件factor:

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

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

    三、注意事项notice:

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

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

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

    class hanshu

    {

    public int dgqiuyang(int cun)//递归求羊

            {

                int sum = 0;

                if(cun ==7)

                {

                    return 2;

                }

                sum = 2 * (dgqiuyang(cun + 1) + 1);

    //最初cun=1不满足边际条件,一直调用cun+1,

                //直到满足cun==7,得到值dgqiuyang(7)='2'只羊

                //第6个村时的羊数dgqiuyang(6)=2*(dgqiuyang(7)+1)=2*(2+1)=6只羊

                //第5个村时的羊数dgqiuyang(5)=2*(dgqiuyang(6)+1)=2*(6+1)=14只羊

                //重复上述步骤直到算到第一个村,输出结果sum。

                return sum;

            }

            static void Main(string[] args)

            {

    hanshu hb = new hanshu();

                double x = hb.dgqiuyang(1);

                Console.Write("递归求羊" + x);

                Console.ReadLine();  

            }

    }

  • 相关阅读:
    webpack入门
    Javascript隐式转换
    一个最小手势库的实现
    运用JS设置cookie、读取cookie、删除cookie
    不同浏览器下兼容文本两端对齐
    使用CSS3实现一个3D相册
    JavaScript 火的有点过头了,但又能火多久呢?
    强大的css3
    CSS3与页面布局学习总结
    红米手机真机调试问题记录
  • 原文地址:https://www.cnblogs.com/fengsantianya/p/5503419.html
Copyright © 2011-2022 走看看