算法竞赛入门经典(第2版)习题1-3详解

最新推荐文章于 2024-09-12 19:02:20 发布

big_DreamerLzq

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量501

点赞数

分类专栏：算法入门经典第二版文章标签：算法

本文链接：https://blog.csdn.net/big_DreamerLzq/article/details/51723436

版权

算法入门经典第二版专栏收录该内容

10 篇文章 0 订阅

订阅专栏

这里写图片描述

#include <stdio.h>

//文艺青年写的代码 
void f1(int n)
{
    //注意本题相当于是一个等差数列求和的问题
    //等差数列求和公式：n*(n+1)/2 
    int res=n*(n+1)/2;
    printf("%d\n", res);
}

//普通青年写的代码
void f2(int n)
{
    int i, res=0;
    //从1开始一直加到n 
    for(i=1;i<=n;i++)
    {
        res+=i;
    }
    printf("%d\n", res);
}

//装逼青年写的代码(递归)
int f3(int n)
{
    if(n==1)
    {
        return 1;
    }
    else
    {
        return n+f3(n-1);
    }
} 

int main()
{
    int n;
    scanf("%d", &n);
    f1(n);
    f2(n);
    printf("%d\n", f3(n));
    return 0;
}