【python成长日记】之python基础--数字根是数字中所有数字的递归和

题目：给定n，取n的数字之和。如果该值有多个数字，则继续以这种方式减少，直到生成一个数字。输入将是一个非负整数。

方法1（递归）

def funa(n):        # 定义一个函数funa（），递归调用

    if (n>0)and(n<10):
        return n
    else:
        sum = 0
        while (n!=0):    # 求n的数字之和
            t = n % 10
            n //=10
            sum = sum + t
        return funa(sum)

if __name__=="__main__":
    n = int(input('请输入一个整数：'))
    print(funa(n))

结果

 分析     递归函数funa（）中，if语句用来判断n>10是否成立，如果n<10，说明n是一个一位数，则直接返回n，不用进入递归过程，节省计算时间；如果n>10，说明n是一个多位数，则要求这个数各个位上数字之和。while循环结束，返回funa（），即调用本身。

方法2（递归）

def funa(n):
    if n < 10:
        return n
    else:
        return funa(funa(n // 10) + funa(n % 10))

if __name__=="__main__":
    n = int(input('请输入一个整数：'))
    print(funa(n))

结果 

  

分析     方法2与方法1的不同在于没有使用while循环来求这个数的各个位上数字之和，而是在返回时在直接调用funa（）函数的同时直接计算各个位上数字之和，也就是代码中所显示的那样，funa（）函数里边有一个funa（n//10）+funa（n%10），funa（n//10）在判断n最后是否为个位数了，n%10在求每个位上的数字。这个方法空间复杂度低。

方法3（使用三目运算）

# 空间复杂度最低
n = input('请输入一个整数：')

def funa(n):
    return n if len(n) == 1 else funa(str(sum([int(i) for i in n])))        # 三目运算

print(funa(n))

结果 

  分析     方法3中返回值中直接三目运算符进行判断和计算返回n。这个方法空间复杂度低。