计算整数各位数字之和python_Python - 计算任一输入的正整数的各位数字的和

最近在看数据结构，遇到这个练习题，一开始觉得很简单，后来一想正整数不确定，位数多了用常规做法有点复杂。看了看网上的做法,用了递归的算法，上代码：

#coding:utf-8

import math

#首先判断几位数

def diGit(n):

a = n

c = 0

while a != 0:

a = a / 10

c += 1

return c

def sumDigits(n):

c = diGit(n) #判断几位数

if n < 10:

return n

else:

l = int(n / math.pow(10, c -1)) #取最高位

#print l

y = int(n - l * math.pow(10, c-1)) #取最高位后剩余

#print j

n = l + sumDigits(y)

return n

def main():

i = int(raw_input(unicode('请输入任意整数','utf-8').encode('gbk')))

sum = sumDigits(i)

print sum

main()

————————————————

版权声明：本文为CSDN博主「gungun_changjiang」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/gungun_changjiang/article/details/80705742

还是觉得有点复杂。。。。。。

翻了翻前面的知识点，看到这么一句话：数据结构的存储结构会影响算法的好坏。于是就换了一个思路：把这个正整数当成一个字符串来处理。具体代码如下：

#计算任一输入的正整数的各位数字之和

n = input("请输入一个正整数：") #将数字作为字符串输入

list = list(n) #将字符串转换为列表

sum = 0

for i in range(len(list)):

sum += int(list[i]) #将字符转换为整数型,并累加列表中的每个数字

print(sum)

运行结果：

请输入一个正整数：7453423432

37

Process finished with exit code 0

是不是看起来简单多了，看来有时候要换个思路解决问题。