python 使用遞歸實(shí)現(xiàn)打印一個數(shù)字的每一位示例
我就廢話不多說了,直接上代碼吧!
def func(n): # 從高分為開始打印 lengh = len(str(n)) # 確定數(shù)字的長度 x = 10**(lengh-1) # 確定數(shù)字的分位 if n < 10: print(n) else: print(int(n/x)) func(n % x) # 對n的x分位取余得到 def func1(n): # 從低分位開始打印 if n < 10: print(n) else: print(n % 10) func(int(n / 10))
上述兇高分位打印的時候,會出現(xiàn)0無法打出的現(xiàn)象,現(xiàn)在加一個判斷做一個優(yōu)化
def f(n): num_len = len(str(n)) if n < 10: print(n) # return n else: print(int(n / (10**(num_len-1))), end=' ') mod = n % (10**(num_len-1)) dif_value = num_len - len(str(mod)) if dif_value > 1: for i in range(1, dif_value): print(0, end=' ') f(mod) f(200400900000)
當(dāng)然也有同學(xué)有跟簡單的方法來寫,但是需要一定的理解力,就是把低分為的實(shí)現(xiàn)方法打印和調(diào)用換一個位置變可實(shí)現(xiàn)
def func1(n): # 從低分位開始打印 if n < 10: print(n) else: func(int(n / 10)) print(n % 10)
func(int(n / 10))這一步呢其實(shí)是先一直在調(diào)用,并沒有實(shí)現(xiàn)打印,等調(diào)用到最后一位的時候,就開始回溯,沒回溯一步,便打印一位數(shù)數(shù)來
補(bǔ)充拓展:使用python遞歸打印楊輝三角
啥也不說了,上代碼吧
# 楊輝三角 # 1 # 1 1 # 1 2 1 #1 3 3 1 # ........ #傳入上一行,生成下一行 def next_line(lst): newline = [1] for x in range(len(lst) - 1): newline.append(lst[x] + lst[x + 1]) newline.append(1) return newline #定義二位數(shù)組,存放;如果為了節(jié)約空間,也可以不用放二維數(shù)組 def yanglst(n): yanghui = [] L = [1] for x in range(n): yanghui.append(L) L = next_line(L) return yanghui for I in yanglst(20): print(I)
以上這篇python 使用遞歸實(shí)現(xiàn)打印一個數(shù)字的每一位示例就是小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持腳本之家。
- python實(shí)現(xiàn)文法左遞歸的消除方法
- python遞歸函數(shù)求n的階乘,優(yōu)缺點(diǎn)及遞歸次數(shù)設(shè)置方式
- python遞歸調(diào)用中的坑:打印有值, 返回卻None
- Python遞歸函數(shù)特點(diǎn)及原理解析
- Python遞歸求出列表(包括列表中的子列表)的最大值實(shí)例
- python json 遞歸打印所有json子節(jié)點(diǎn)信息的例子
- Python遞歸調(diào)用實(shí)現(xiàn)數(shù)字累加的代碼
- Python函數(shù)遞歸調(diào)用實(shí)現(xiàn)原理實(shí)例解析
相關(guān)文章
python實(shí)現(xiàn)代碼行數(shù)統(tǒng)計示例分享
這篇文章主要介紹了python實(shí)現(xiàn)代碼行數(shù)統(tǒng)計的示例,需要的朋友可以參考下2014-02-02Django2.1集成xadmin管理后臺所遇到的錯誤集錦(填坑)
這篇文章主要介紹了Django2.1集成xadmin管理后臺所遇到的錯誤集錦(填坑),小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2018-12-12Python之urlencode和urldecode案例講解
這篇文章主要介紹了Python之urlencode和urldecode案例講解,本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08Python爬取百度翻譯實(shí)現(xiàn)中英互譯功能
這篇文章主要介紹了利用Python爬蟲爬取百度翻譯,從而實(shí)現(xiàn)中英文互譯的功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以了解一下2022-01-01基于Python-Pycharm實(shí)現(xiàn)的猴子摘桃小游戲(源代碼)
這篇文章主要介紹了基于Python-Pycharm實(shí)現(xiàn)的猴子摘桃小游戲,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2021-02-02python實(shí)現(xiàn)忽略大小寫對字符串列表排序的方法
這篇文章主要介紹了python實(shí)現(xiàn)忽略大小寫對字符串列表排序的方法,通過三種不同的方法實(shí)現(xiàn)了對字符串的排序,是非常實(shí)用的技巧,需要的朋友可以參考下2014-09-09