8.4c#递归

标签：

一、概念conception：

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

二、应满足条件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()

}

8.4c#递归

标签：

原文地址：http://www.cnblogs.com/zblc2016/p/5742110.html