分享一下我老師大神的人工智能教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow

也歡迎大家轉載本篇文章。分享知識，造福人民，實現(xiàn)我們中華民族偉大復興！

《遞歸入門》

交互遞歸

到目前為止，看到的遞歸函數(shù)都是直接調用自己。雖然大多數(shù)的遞歸函數(shù)都符合這一形式，但其實遞歸的定義更為廣泛，如果某個函數(shù)被細分成了幾個子函數(shù)，那么可以在更深的嵌套層次上應用遞歸調用。例如：如果函數(shù) f 調用函數(shù) g ，而函數(shù) g 反過來又調用函數(shù) f ，這些函數(shù)的調用仍然被看作是遞歸。這種類型的遞歸被成為交互遞歸

下面通過判斷一個數(shù)是偶數(shù)還是奇數(shù)來展示交互遞歸的應用，并且此題突出了遞歸跳躍的信任的重要性

首先，先看奇數(shù)和偶數(shù)的描述：

如果一個數(shù)的前一個數(shù)是奇數(shù)，那么該數(shù)是偶數(shù)

一個樹不是偶數(shù)就是奇數(shù)

定義0是偶數(shù)

遞歸跳躍的信任

從代碼可以看出，代碼的實現(xiàn)是完全基于上面奇數(shù)和偶數(shù)的描述的三點。初看，這是多么的不可思議。如果想要探索其底層是如何實現(xiàn)的，也只需用一個較少的數(shù)字代入，跟蹤調用驗證就OK

如單純地從表面看，單憑 “定義0是偶數(shù)” 這個簡單情景真的沒法看出這遞歸竟然能正確工作。所以，對于沒法一下子就能看出的這種情況，我們需要的就是遞歸跳躍的信任，只要我們遞歸分解正確和簡單情景分析正確，實現(xiàn)細節(jié)就不必去擔心，交給計算機。也因此，只要掌握了遞歸的思維，解決一個問題是多么簡單和快捷，多么令人震驚

#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;}

???????????

給我老師的人工智能教程打call！http://blog.csdn.net/jiangjunshow

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結

以上是生活随笔為你收集整理的判断一个数是偶数还是奇数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。