python函數(shù)如何求遞歸

發(fā)布時(shí)間：2020-09-23 17:33:05 來源：億速云閱讀：157 作者：Leah 欄目：編程語言

本篇文章給大家分享的是有關(guān)python函數(shù)如何求遞歸，小編覺得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

python函數(shù)求遞歸的方法：

很難給遞歸下一個(gè)完整的定義，但是我還是要說說我的理解（上次看到有人說，遞歸就是函數(shù)調(diào)用函數(shù)本身，覺得是一個(gè)很糾結(jié)的說法。但是仔細(xì)想想，又不知道哪里出了問題LOL）

　　遞歸---->將一個(gè)問題，分解成同類更小的問題（可能是問題的容量，也可能是問題的深度），從而解決問題

　　舉個(gè)例子：如何判斷一個(gè)數(shù)字是不是回文數(shù)？

　　回文數(shù)： 1 121 1221 12321 2332 大概是這樣

這里比如x = ‘12323432121’　　判斷方法：我們先比較第一個(gè)跟最后一個(gè)數(shù)的大小如果相同我們把這兩個(gè)數(shù)去掉然后再來一次

def two(x):
    if len(x) > 1:
        i = x[:1]
        l = x[-1:]
        if i == l:
            x = x[1:]
            x = x[:-1]
            if len(x) == 0:
                return True
            else:
                two(x)
        else:
            return False
    return True

以上就是python函數(shù)如何求遞歸，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細(xì)節(jié)

python函數(shù)如何求遞歸

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽