PTA浙大版《C语言程序设计（第3版）》题目集练习10-1 使用递归函数计算1到n之和

最新推荐文章于 2023-12-12 23:26:31 发布

梦晓涯

最新推荐文章于 2023-12-12 23:26:31 发布

阅读量227

点赞数

分类专栏： PTAC语言程序设计3版题目集文章标签：算法 C语言

本文链接：https://blog.youkuaiyun.com/m0_56566228/article/details/119844125

版权

PTAC语言程序设计3版题目集专栏收录该内容

100 篇文章

订阅专栏

该博客提供了浙大版《C语言程序设计（第3版）》练习10-1的解决方案，即编写一个递归函数来计算1到n的和。函数要求接受正整数n并返回其累加和，非正整数返回0。博客包含了裁判测试程序的输入输出样例及递归解法的详细过程。

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

练习10-1 使用递归函数计算1到n之和 (10 分)

浙大版《C语言程序设计（第3版）》题目集参考代码总集

本题要求实现一个用递归计算1+2+3+…+n的和的简单函数。

函数接口定义：

int sum( int n );

该函数对于传入的正整数n返回1+2+3+…+n的和；若n不是正整数则返回0。题目保证输入输出在长整型范围内。建议尝试写成递归函数。

裁判测试程序样例：

#include <stdio.h>

int sum( int n );

int main()
{
    int n;

    scanf("%d", &n);
    printf ("%d\n", sum(n));

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：
10
结尾无空行
输出样例1：
55
结尾无空行
输入样例2：
0
输出样例2：
0

递归解法：

int sum( int n ){
	int result = 0;
	if(n<=0) result =0;
	if(n==1){
		result=1;
	}else{
		if (n>1) result = sum(n-1)+n;
	}
	
	return result;
}

完整的过程：

#include <stdio.h>

int sum( int n );

int main()
{
    int n;

    scanf("%d", &n);
    printf ("%d\n", sum(n));

    return 0;
}

/* 你的代码将被嵌在这里 */
int sum( int n ){
	int result = 0;
	if(n<=0) result =0;
	if(n==1){
		result=1;
	}else{
		if (n>1) result = sum(n-1)+n;
	}
	
	return result;
}