各種演算法六

標籤：遞迴   bool   oid   效果   但我   應用   isod   public   line   

各種演算法六

繼續我們各種演算法的終結和回顧滴呀；不知道是誰說的，程式=演算法+；

然後今天我們繼續來討論我們的各種演算法；

首先我們來判斷一個數是偶數還是奇數呢，臥槽，你可能說這個太簡單了，對，這個實在太簡單了，但我的目的是拋磚迎玉，

後面我會給出用遞迴的方式來時實現，體現出我們的遞迴思想滴呀；

簡單代碼示意；

  public static void IsOdd(int x)        {                       if (x % 2 == 0)            {                Console.WriteLine("{0}是偶數", x);            }            else            {                Console.WriteLine("{0}是奇數", x);            }        }

你tmd的一定會感歎這個太簡單了，確實tmd的太簡單了。接下來我們就看看遞迴的實現方式吧；

數的規律；

1.0被看做是偶數

2.一個數不是就是就是偶數

3.一個數的前面一個數是偶數，自己一定是奇數；

基於以上三條規律，我們就可以寫出這樣的遞迴代碼了滴哎呀；遞迴是個很神奇的東西，自己去體會；

 

   public static bool IsOdd(int n)        {            return !(IsEven(n));//不是奇數就是o數的呀；        }  public static bool IsEven(int n)        {            if (n == 0)            {                return true;            }            else            {                return IsOdd(n - 1); //這樣一部一部的往上推動滴呀；效果確實不錯滴呀；效果也還可以滴呀；            }        }

效果還不錯滴呀；

一提到遞迴很多人的第一反映就會自調用自己，然後，遞迴還有一個較為廣泛的意義；函數被分成幾個子函數，那麼可以在更深層次上的應用調用遞迴，

例如：如果函數 f 調用函數 g ，而函數 g 反過來又調用函數 f ，這些函數的調用仍然被看作是遞迴。這種類型的遞迴被成為互動遞迴

 

各種演算法六