day11晚自习

最新推荐文章于 2024-10-04 17:07:53 发布

哈哈哈哈？

最新推荐文章于 2024-10-04 17:07:53 发布

阅读量62

点赞数

文章标签： c++ c语言开发语言 Powered by 金山文档

本文链接：https://blog.csdn.net/2201_76096626/article/details/129408965

版权

这篇文章展示了三个使用C语言编写的递归函数，分别用于计算整数n的阶乘、1到n的整数之和以及斐波那契数列的前n项。递归在这些算法中起到了关键作用，简化了问题的解决方式。

摘要由CSDN通过智能技术生成

1> 递归实现n的阶乘

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int fun(int n);
int main(int argc, const char *argv[])
{
    int n;
    printf("n=\n");
    scanf("%d",&n);
     int sum=fun(n);
    printf("%d\n",sum);
    return 0;
}
int fun(int n)
{
    if(n==1)
        return 1;
    else{
        return n*fun(n-1);
    }
}

2>递归计算1-n的和

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int fun(int n);
int main(int argc, const char *argv[])
{
    int n;
    printf("n=\n");
    scanf("%d",&n);
     int sum=fun(n);
    printf("%d\n",sum);
    return 0;
}
int fun(int n)
{
    if(n==1)
        return 1;
    else{
        return n+fun(n-1);
    }
}

3>递归实现斐波那契，输出1-n项的值

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int Fei(int n)
{
    if(n==1 || n==2)
        return 1;
    else
        return Fei(n-1)+Fei(n-2);

}
int main(int argc, const char *argv[])
{
    int n;
    printf("puts n=");
    scanf("%d",&n);
//    int sum=Fei(n);

    int a=Fei(n);
    printf("第%d项是：%d\n",n,a);

    for(int i=1;i<=n;i++)
        printf("%d    ",Fei(i));
    printf("\n");
    return 0;
}