C语言递归计划——递归实现一非负整数组成数字之和的返回与输出

举报
Code_流苏 发表于 2022/05/10 20:19:32 2022/05/10
【摘要】 C语言递归计划——递归实现一非负整数组成数字之和的返回与输出

C语言递归练习——递归实现一非负整数组成数字之和的返回与输出

名人说:古之立大事者,不惟有超世之才,亦必有坚忍不拔之志。——苏轼

前言:✍很高兴你打开了这篇博客,希望你看过之后有所收获!💖

🐼本篇内容简介一、问题呈现-->二、源码实现(+详细注释)-->三、输出结果展示

一、问题呈现

1.问题描述

Problem Description

要求,编程实现输入一个非负整数,能够返回组成它的数字之和。(递归实现)

2.输入输出

Input

输入一个非负整数

Output

输出所组成该整数的数字之和

3.测试样例

Sample Input

1356

Sample Output

15

1356 四位数 每一位分别为1 3 5 6

求和:1 + 3 + 5 + 6 = 15

二、源码实现(+详细注释)

1.注释版

//编码及注释:Code_流苏
//定义头文件
#include <stdio.h>
#include <stdlib.h>
//求和函数
int Divided_Sum(int n)
{
	//如果是0,直接返回0即可
	if(n == 0)
	{
		return 0;
	}
	//如果不是0,返回每一位递归求和后的结果
	return n % 10 + Divided_Sum(n/10);
}
//主函数
int main()
{
	//定义一个整型变量用于输入
	int a;
    //输出提示
    printf("请输入a的值:");
	//输入变量值
	scanf("%d",&a);
    //输出提示
    printf("输出求和后的结果为:");
	//输出求和之后的结果
	printf("%d\n", Divided_Sum(a));
    //如果正常返回0 说明程序执行成功 非0 则有出错或异常
	return 0;
}

关于递归的理解,之前个人总结的有一篇文章,大家可作参考递归

2.简洁版

#include <stdio.h>
#include <stdlib.h>

int Divided_Sum(int n)
{

	if(n == 0)
	{
		return 0;
	}
	
	return n % 10 + Divided_Sum(n/10);
}

int main()
{

	int a;
	
    printf("请输入a的值:");
	scanf("%d",&a);
    printf("输出求和后的结果为:");
	printf("%d\n", Divided_Sum(a));
    
	return 0;
}

三、输出结果展示

1.输出结果

请输入a的值:1356
输出求和后的结果为:15

--------------------------------
Process exited after 4.952 seconds with return value 0
请按任意键继续. . .

2.输出结果(图示版)

在这里插入图片描述


历尽千帆 ,不坠青云!
在这里插入图片描述

ps: 本文虽然只写出这一种但是思路方法其实不止这一种,其它的方法可自行尝试一下。

多思,多练,多总结,坚持下去会有收获的!


作者:Code_流苏(一个喜欢古诗词和编程的Coder😊)

★喜欢的话,还请多多点赞与关注! 感谢支持!
欢迎评论交流学习!

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。