一、概念conception:

函数体内调用本函数自身,直到符合某一条件不再继续调用。8.4c#递归-LMLPHP

二、应满足条件factor:

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

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

三、例子example

阶乘

public int digui(int i)
{
int sum=0;
if(i==1)
{
return i;
}
sum =i*digui(i-1);
//循环执行函数digui直到满足条件i=1;才会跳出循环
//执行过程:sum=5*digui(4)=5*(4*digui(3))=5*(4*(3*digui(2)))=5*(4*(3*(2*1)))
return sum;
}
static void Main(string[] args)
{
Program digui = new Program();
int s=digui .digui (5);
Console.WriteLine(s);
Console.ReadLine();

}

练习:

某手机公司搞卖手机15天促销活动,每天卖掉总量的2/3减4台,每一天加剩余量的1/2减8台,第15天促销结束后还有22台。
public int phone(int n)
{
 int sum = 0;
 int a = 22 + 22 / 2 - 8;//第15天并没有执行添加步骤
 if (n == 15)
 {
 return a;
 }
 sum = 2*(phone(n + 1) +2);//设前一天量为a,当天量为b,剩余量为i 公式①:i=a-(2*a/3-4)=a/3+4;公式②:b=i+(i/2-8)=3*i/2-8;最终式:a=2*(b+2)
return sum;
}
static void Main(string[] args)
{
 Program hanshu = new Program();
 double s = hanshu.phone(1);
Console.Write("最初促销量为" + s);
 Console.ReadLine()

}

05-04 05:51