15、C#基礎整理（遞歸）

帶輸出參數的函數

輸入參數相當於函數而言，相當於已經賦值了的變量，直接可用
輸出參數相當於定義一個沒有值的變量，在函數中進行賦值，然后調用函數的時候將賦值帶出函數

例：

public void shuchu(int a, out int b)
{ 
  b = a + 10; //b必須賦值
}

主函數里面的寫法：

static void Main(string[] args)
{
int a = 11,b;
Program p = new Program();
p.shuchu(a,out b);//b需要先定義好，對應函數的數據類型，用於接收傳遞出來的數據
Console.WriteLine(b);//21
}

練習：用輸出參數寫一元二次方程求解的方法（返回是否有解，和x1,x2的值）

public string fangcheng(int a, int b, int c, out double x1,out double x2)
        {
            double de =(double) b * b - 4 * a * c;
            if (a == 0)
            {
                x1 = x2 = -1;
                return "不是一元二次方程";
            }
            else if (de < 0)
            {
                x1 = x2 = -1;
                return "de<0，此方程無解";
            }
            else
            {
                x1 = (double)(-b + de) / 2 * a;
                x2 = (double)(-b - de) / 2 * a;
                return "有解";
            }
        }

遞歸

一、概念：

函數體內調用本函數自身，直到符合某一條件不再繼續調用。

**簡單說就是讓函數先執行到滿足條件的那一步，然后帶着數據開始調用函數本身。

二、應滿足條件：

（1）有反復執行的過程（調用自身）；

（2）有跳出反復執行過程的條件（函數出口）

三、例子

階乘的計算n！= n*(n-1)*(n-2)*(n-3)*……*1（n>0）

---

 

---

 

四、注意事項notice：

1、遞歸中必須要存在一個循環結束的條件。

2、遞歸函數的每次調用都需要棧來存儲，如果次數太多的話容易造成棧溢出。

練習：

1、n個桃，每過一天吃1/2+1個，7天后剩一個，原來有幾個桃？

public int tao(int day)
        {
            if (day == 7)
            {
                return 1;
            }
            int sum = (tao(day + 1)+1)*2;
            return sum;
        }

2、一個人趕一群羊去賣，每過一個村子賣出1/3+1只,7個村子后還剩2只，原來有幾只羊？

public double yang(int cun)
        {
            if (cun == 7)
            {
                return 2;
            }
            double sum =(double)(yang(cun + 1) + 1) * 3;
            return sum;
        }