用递归实现求10进制数的每一个数位上的数字之和

#用递归实现求10进制数的每一个数位上的数字之和
#递归的构建往往是从最后的一个大问题和紧前的小问题建立联系
#求每一个数位的数和，假设一个很长的数，最后的情况是只有两位，%方法获取最后一位，//方法获取剩下的之前部分
#例如123，先出来3，再处理12，又出来2，再处理1，出来1结束

#用递归实现求10进制数的每一个数位上的数字之和
#递归的构建往往是从最后的一个大问题和紧前的小问题建立联系
#求每一个数位的数和，假设一个很长的数，最后的情况是只有两位，%方法获取最后一位，//方法获取剩下的之前部分
#例如123，先出来3，再处理12，又出来2，再处理1，出来1结束
def Sum(x):
    if x>=0 and x<=9:
        return x
    else:
        return Sum(x//10)+x%10#最后从底到顶一个个加起来求和