给定一个非负整数num，反复将各个位上的数字相加，直至结果是一位数

最新推荐文章于 2023-11-01 18:45:00 发布

Aurevior

最新推荐文章于 2023-11-01 18:45:00 发布

阅读量8.6k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法整理

本文链接：https://blog.youkuaiyun.com/qq_43598179/article/details/89964550

算法整理专栏收录该内容

29 篇文章

订阅专栏

博客给出一道题目，要求将非负整数各位数字反复相加直至结果为一位数，如输入38，经3 + 8 = 11，1 + 1 = 2，最终输出2。介绍解题思路是取出每一位相加，还给出C语言循环解法，也提及可采用递归。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本周的第一道

题目：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

示例:输入: 38
输出: 2
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。由于 2 是一位数，所以返回 2

解题思路：取出数据的每一位，进行相加，直至满足条件。

下面是C语言采取循环的解决方法

#include<stdio.h>
int main()
{
	int data ,sum ,t ,temp;
	scanf("%d",&data);
	temp = data; 
	while(temp / 10 != 0){  
		data = temp; 
		sum = 0;
		while(data){
			t = data % 10;
			sum += t; 
			data /= 10;
		}
		temp = sum;
	}
	printf("%d",sum);
	return 0;
 }

本题也可采取递归

int num(int x)
{
   int res = 0 ,temp;
   temp = x;
   if(temp / 10 == 0){
   	res += temp;
   }else{
   	while(x){
   		temp = x % 10;
   		res += temp; 
   		x /= 10;
   	}
   	if(res / 10 != 0){
   		return num(res);
   	}
   }
   return res;
}