函数的递归

一、概念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();  

        }

}

转载于:https://www.cnblogs.com/fengsantianya/p/5503419.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值