python找零問題怎么解決

這篇文章主要講解了“python找零問題怎么解決”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“python找零問題怎么解決”吧！

網(wǎng)站建設(shè)哪家好，找成都創(chuàng)新互聯(lián)公司！專注于網(wǎng)頁設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、成都小程序開發(fā)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了沈陽免費(fèi)建站歡迎大家使用！

題目：現(xiàn)有2元、3元、5元共三種面額的貨幣，如果需要找零99元，一共有多少種找零的方式？

from functools import lru_cache


@lru_cache()
def change_money(total):
    if total == 0:
        return 1
    if total < 0:
        return 0
    return change_money(total - 2) + change_money(total - 3) + \
        change_money(total - 5)

說明：在上面的代碼中，我們用lru_cache裝飾器裝飾了遞歸函數(shù)change_money，如果不做這個(gè)優(yōu)化，上面代碼的漸近時(shí)間復(fù)雜度將會(huì)是，而如果參數(shù)total的值是99，這個(gè)運(yùn)算量是非常巨大的。lru_cache裝飾器會(huì)緩存函數(shù)的執(zhí)行結(jié)果，這樣就可以減少重復(fù)運(yùn)算所造成的開銷，這是空間換時(shí)間的策略，也是動(dòng)態(tài)規(guī)劃的編程思想。

Python主要用來做什么

Python主要應(yīng)用于：

1、Web開發(fā)；

2、數(shù)據(jù)科學(xué)研究；

3、網(wǎng)絡(luò)爬蟲；

4、嵌入式應(yīng)用開發(fā)；

5、游戲開發(fā)；

6、桌面應(yīng)用開發(fā)。

感謝各位的閱讀，以上就是“python找零問題怎么解決”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對(duì)python找零問題怎么解決這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！

分享名稱：python找零問題怎么解決
網(wǎng)站網(wǎng)址：http://bm7419.com/article6/pceeig.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制網(wǎng)站、搜索引擎優(yōu)化、網(wǎng)站營(yíng)銷、微信小程序、服務(wù)器托管、用戶體驗(yàn)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)