用递归的方法把一个无符号整数的每一位数字单独写出来，并且计算出每一位加起来的和。

最新推荐文章于 2021-02-13 15:03:42 发布

原创最新推荐文章于 2021-02-13 15:03:42 发布 · 861 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #c语言

c语言专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个简单的递归算法实例：将一个无符号整数的每一位数字相加，并通过递归方式实现。文章提供了完整的 C 语言代码示例，并展示了如何将一个整数拆分成各位数字并计算总和。

这个题的具体含义是什么呢？

例如：

给出一个无符号整数：1234 一千两百三十四；

然后变成：1 2 3 4；

再把它们加起来：10；

所以很简单的一道题，但是我们要用递归的思想写出来；

所以代码如下：

#include<stdio.h>
#include<assert.h>
int add_recursion(int input)
{
	int n = 0;
	if(input<10)
	{
		return input;
	}
	n = input % 10;
	return  n+(add_recursion(input/10));
	
}
void add_recursion1(int input)
{
	if(input>9)
	{
		add_recursion1(input/10);
	}
	printf("%d  ",input%10);
}
int main()
{
	int result = 0;
	int input = 0;
	printf("please input number:\n");
	scanf("%d",&input);
	result = add_recursion(input);
	add_recursion1(input);
	printf("\n");
	printf("%d",result);
	return 0;
}

代码的运行结果为：