数据结构(C语言版) 线性表 算法设计Demo21

Posted 2022-05-04 华辰永利

给定一个值，求出所有得到的新值的个数。例如给出值为345，将其各位数字相加得到的新值为12，对12各位相加得到的新值为3，则对345得到的新值的个数为3个(包括其本身)。

[算法分析]

需要使用双循环，外循环用于计数，并将和赋值给新的数，内循环用于统计数字的和。循环的结束条件需要注意，外循环的结束条件为数字只有一位，内循环的结束条件是数字为0。

int newNum(int num)
	int sum=num;i=1;
	while(sum%10!=0) // 统计个数并将新的和赋值给num
		i++;
		num=sum;
		sum=0;
		while(num!=0) // 每一位数相加的内循环
			sum+=num%10;
			num=num/10;
		
	
	return i;