快捷導(dǎo)航

c++ 判斷奇數(shù)偶數(shù)實例介紹

更新時間：2012年11月26日 16:17:28 作者：

下面通過判斷一個數(shù)是偶數(shù)還是奇數(shù)來展示交互遞歸的應(yīng)用，并且此題突出了遞歸跳躍的信任的重要性,需要的朋友可以參考下

到目前為止，看到的遞歸函數(shù)都是直接調(diào)用自己。雖然大多數(shù)的遞歸函數(shù)都符合這一形式，但其實遞歸的定義更為廣泛，如果某個函數(shù)被細分成了幾個子函數(shù)，那么可以在更深的嵌套層次上應(yīng)用遞歸調(diào)用。例如：如果函數(shù) f 調(diào)用函數(shù) g ，而函數(shù) g 反過來又調(diào)用函數(shù) f ，這些函數(shù)的調(diào)用仍然被看作是遞歸。這種類型的遞歸被成為交互遞歸
下面通過判斷一個數(shù)是偶數(shù)還是奇數(shù)來展示交互遞歸的應(yīng)用，并且此題突出了遞歸跳躍的信任的重要性首先，先看奇數(shù)和偶數(shù)的描述：
如果一個數(shù)的前一個數(shù)是奇數(shù)，那么該數(shù)是偶數(shù)
一個樹不是偶數(shù)就是奇數(shù)
定義0是偶數(shù)
遞歸跳躍的信任
從代碼可以看出，代碼的實現(xiàn)是完全基于上面奇數(shù)和偶數(shù)的描述的三點。初看，這是多么的不可思議。如果想要探索其底層是如何實現(xiàn)的，也只需用一個較少的數(shù)字代入，跟蹤調(diào)用驗證就OK
如單純地從表面看，單憑 “定義0是偶數(shù)” 這個簡單情景真的沒法看出這遞歸竟然能正確工作。所以，對于沒法一下子就能看出的這種情況，我們需要的就是遞歸跳躍的信任，只要我們遞歸分解正確和簡單情景分析正確，實現(xiàn)細節(jié)就不必去擔心，交給計算機。也因此，只要掌握了遞歸的思維，解決一個問題是多么簡單和快捷，多么令人震驚

復(fù)制代碼代碼如下:

 
#include <iostream> 
using namespace std; 
bool isodd(unsigned); 
bool isodd(unsigned n) 
{ 
return !(iseven(n)); 
} 
bool iseven(unsigned n) 
{ 
if (n == 0) 
{ 
return true; 
} 
else 
{ 
return isodd(n-1); 
} 
} 
int main() 
{ 
cout << isodd(11) << endl; 
return 0; 
}  