c++ 判斷奇數(shù)偶數(shù)實例介紹
更新時間：2012年11月26日 16:17:28 作者：
下面通過判斷一個數(shù)是偶數(shù)還是奇數(shù)來展示交互遞歸的應(yīng)用，并且此題突出了遞歸跳躍的信任的重要性,需要的朋友可以參考下
到目前為止，看到的遞歸函數(shù)都是直接調(diào)用自己。雖然大多數(shù)的遞歸函數(shù)都符合這一形式，但其實遞歸的定義更為廣泛，如果某個函數(shù)被細(xì)分成了幾個子函數(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)細(xì)節(jié)就不必去擔(dān)心，交給計算機。也因此，只要掌握了遞歸的思維，解決一個問題是多么簡單和快捷，多么令人震驚
#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;
}
下面通過判斷一個數(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)細(xì)節(jié)就不必去擔(dān)心，交給計算機。也因此，只要掌握了遞歸的思維，解決一個問題是多么簡單和快捷，多么令人震驚
復(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;
}
相關(guān)文章
下面小編就為大家?guī)硪黄狢/C++ 進(jìn)程通訊(命名管道)的實例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-08-08
namespace中文意思是命名空間或者叫名字空間，下面這篇文章主要給大家介紹了關(guān)于C++中名稱空間namespace使用的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起看看吧2021-09-09
C數(shù)據(jù)結(jié)構(gòu)循環(huán)鏈表實現(xiàn)約瑟夫環(huán)
這篇文章主要介紹了C數(shù)據(jù)結(jié)構(gòu)循環(huán)鏈表實現(xiàn)約瑟夫環(huán)的相關(guān)資料,需要的朋友可以參考下2017-05-05
本文主要介紹了純c語言優(yōu)雅地實現(xiàn)矩陣運算庫，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-08-08
這篇文章主要介紹了QT實現(xiàn)多線程兩種方式案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
VC創(chuàng)建圓角dialog的實現(xiàn)方法
這篇文章主要介紹了VC創(chuàng)建圓角dialog的實現(xiàn)方法,結(jié)合實例形式分析了圓角dialog對話框的創(chuàng)建步驟與相關(guān)操作技巧,需要的朋友可以參考下2016-08-08
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)學(xué)生管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-02-02
本文主要介紹了C語言的快速排序算法,這里給大家舉例說明并附代碼實例,需要的朋友可以參考下2016-07-07
C語言創(chuàng)建動態(tài)dll和調(diào)用dll(visual studio 2013環(huán)境下)
本篇文章主要介紹了C語言創(chuàng)建動態(tài)dll和調(diào)用dll(visual studio 2013環(huán)境下)，非常具有實用價值，需要的朋友可以參考下2017-11-11
在C++中,有多種方法可以實現(xiàn)將一個函數(shù)傳遞給另一個類,并在該類中調(diào)用該函數(shù),您可以選擇將函數(shù)作為回調(diào)函數(shù)或通過類的成員函數(shù)來實現(xiàn),這篇文章主要介紹了C++?兩個類通過智能指針進(jìn)行訪問操作,需要的朋友可以參考下2023-08-08