递归-求前n项和

简介: #include #include /** 用递归求前n项和*/long sum(int n){ if(1==n) return 1; else return sum(n-1)+n;}...
#include <stdio.h>
#include <stdlib.h>

/**
    用递归求前n项和
*/
long sum(int n){
    if(1==n)
        return 1;
    else
        return sum(n-1)+n;
}

int main()
{
    int n;
    printf("请输入需要求前n项和的n:");
    scanf("%d",&n);
    printf("你所要求的前n项和为:%ld\n",sum(n));
    return 0;
}

运行结果

img_ca5cb71caba6d108a255708d11d9c507.png
image.png
目录
相关文章
|
3月前
|
算法 C++
查找方式:依次查找与二分查找
查找方式:依次查找与二分查找
极速查找(1)-算法分析
极速查找(1)-算法分析
|
6月前
|
Python
用函数求斐波那契数列的前n项的和。n要求从系统参数得到。
用函数求斐波那契数列的前n项的和。n要求从系统参数得到。
54 0
|
6月前
|
C++
『C/C++』Eg1:数列的前20项之和
『C/C++』Eg1:数列的前20项之和
|
6月前
|
算法 索引 Python
如何实现二分查找算法? 要求:编写一个Python函数,输入一个有序列表和一个目标值,返回目标值在列表中的索引。如果目标值不在列表中,返回-1。
如何实现二分查找算法? 要求:编写一个Python函数,输入一个有序列表和一个目标值,返回目标值在列表中的索引。如果目标值不在列表中,返回-1。
70 0
|
11月前
filterTree递归树过滤实现
filterTree递归树过滤实现
45 0
|
存储 Java 测试技术
打印不重复的字符串全排列(递归)
本文将详细解析在生成不重复的字符串全排列时使用的Java代码。首先,我们将展示一个常规的全排列生成方法,然后介绍如何通过使用HashSet来跳过已经尝试过的字符,从而避免生成重复的全排列。最后,我们提供了一道相关的编程题目以供练习。
116 0
打印不重复的字符串全排列(递归)
|
算法 索引
极速查找(2)-算法分析
极速查找(2)-算法分析
极速查找(3)-算法分析
极速查找(3)-算法分析