日韩久久久精品,亚洲精品久久久久久久久久久,亚洲欧美一区二区三区国产精品 ,一区二区福利

牛客網(wǎng)求將輸入的一個數(shù)進行多少次變換變成個位數(shù)的次數(shù)python解法(遞歸方法

系統(tǒng) 2043 0

題目描述:

牛牛想對一個數(shù)做若干次變換,直到這個數(shù)只剩下一位數(shù)字。?
變換的規(guī)則是:將這個數(shù)變成 所有位數(shù)上的數(shù)字的乘積。比如285經(jīng)過一次變換后轉(zhuǎn)化成2*8*5=80.?
問題是,要做多少次變換,使得這個數(shù)變成個位數(shù)。

輸入描述:?
輸入一個整數(shù)。小于等于2,000,000,000。

輸出描述:?
輸出一個整數(shù),表示變換次數(shù)。

輸入例子:?
285

輸出例子:?
2?

?

我的代碼:

            
              #coding=utf-8

# 求將輸入的一個數(shù)進行多少次變換變成個位數(shù)的次數(shù)
def zhuanhuan(input_a,temp):
    input_a = str(input_a)
    k = int(input_a[0])
    for i in range(1, len(input_a)):
        #把大于10的數(shù)拆分為各個位數(shù)乘的新數(shù)
        k *= int(input_a[i])
    temp += 1
    #求新數(shù)// 10 的整數(shù)商,如果為0說明新數(shù)已經(jīng)是個位數(shù),return出temp
    if k // 10 == 0:
        return temp
    else:#如果不是,則遞歸繼續(xù)轉(zhuǎn)換
        return zhuanhuan(k, temp)



input_a = int(input())
#計數(shù)器變量--是公共變量放在函數(shù)外面,初始值是0
temp = 0
if input_a < 10:
    print(0)
else:
    ret = zhuanhuan(input_a,temp)
    print(ret)
            
          

測試用例:

??途W(wǎng)求將輸入的一個數(shù)進行多少次變換變成個位數(shù)的次數(shù)python解法(遞歸方法使用)_第1張圖片

說明:我的用例是用python3.5版本實現(xiàn)的,如果python是2.7版本則要按py2版本寫


更多文章、技術(shù)交流、商務合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦?。?!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 涟水县| 定日县| 崇阳县| 建始县| 河津市| 泰宁县| 蕲春县| 宣恩县| 法库县| 荥阳市| 河津市| 丰都县| 四平市| 旬阳县| 洞头县| 仲巴县| 东辽县| 安徽省| 南投县| 兖州市| 石林| 海晏县| 泉州市| 安丘市| 建宁县| 武城县| 郸城县| 慈利县| 南城县| 钦州市| 象州县| 沅陵县| 五大连池市| 昭苏县| 威信县| 濮阳县| 邢台县| 荥经县| 洞口县| 晋城| 青河县|