函数的递归
Posted 枫炎
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了函数的递归相关的知识,希望对你有一定的参考价值。
一、概念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();
}
}
以上是关于函数的递归的主要内容,如果未能解决你的问题,请参考以下文章