递归的练习

最新推荐文章于 2024-07-05 16:39:39 发布

qianyaner_

最新推荐文章于 2024-07-05 16:39:39 发布

阅读量29

点赞数

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

本文链接：https://blog.csdn.net/qianyaner_/article/details/129408986

版权

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

int fun(int n)
{
        if(n==1){
                return 1;
        }else{
                return n*fun(n-1);
        }
}

int main(int argc,const char *argv[])
{
        int n=0;
        printf("请输入n的值：");
        scanf("%d",&n);
        int a=fun(n);
        printf("%d的阶乘是%d\n",n,a);
        return 0;
}

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

int Sum(int n){
        if(n==0){
                return 0;
        }else{
                return n+Sum(n-1);
        }
}

int main(int argc,const char *argv[])
{
        int n=0;
        printf("请输入n的值：");
        scanf("%d",&n);
        int sum=Sum(n);
        printf("%d\n",sum);
        return 0;
}

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

int feibolaqie(int n){
        if(n==1||n==2){
                return 1;
        }else{
                return feibolaqie(n-1)+feibolaqie(n-2);
        }
}


int main(int argc,const char *argv[])
{
        int n=0;
        printf("请输入n的值：");
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
                printf("%d\t",feibolaqie(i));
        }
        printf("\n");


        return 0;
}