zoukankan      html  css  js  c++  java
  • 递归

    一、概念conception

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

    二、应满足条件factor

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

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

    三、例子example

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

    四、注意事项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();   
            }
    }
     
  • 相关阅读:
    acm课程练习2--1005
    acm课程练习2--1003
    [ZJOI2010]网络扩容
    [ZJOI2009]狼和羊的故事
    [FJOI2007]轮状病毒
    [NOIP2016提高组]换教室
    [NOIP2016提高组]愤怒的小鸟
    [NOIP2009提高组]最优贸易
    [洛谷P2245]星际导航
    [NOIP2013提高组]货车运输
  • 原文地址:https://www.cnblogs.com/zyg316/p/5495999.html
Copyright © 2011-2022 走看看