编写一个程序，计算任一输入的正整数的各位数字之和，并分析算法的时间复杂度

 sum的时间复杂度为O(len(n))，len(n)为正整数n的位数，程序的时间复杂度也为O(len(n));

#include<stdio.h>
int main()
{
	int n,i,j;
	printf("输入一个正整数n：\n");
	scanf("%d",&n);
	printf("%d",sum(n));
}
int sum(int n)
{
	int i,a,sum1=0;
	a=n;
	while(a)
	{
		sum1+=a%10;
		a/=10;
	}
	return sum1;
}

 输入

12345678

输出