C语言基础 day11

原创已于 2023-03-14 21:48:27 修改 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

于 2023-03-08 19:46:36 首次发布

1>递归实现n的阶乘

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

2>递归计算1~n的和

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

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int fb(int n){
        if(n==1||n==2){
                return 1;
        }else{
                return fb(n-1)+fb(n-2);
        }
}
int main(int argc, const char *argv[])
{
        int n,a=1,b=1,c=0;
        printf("请输入n的数值:\n");
        scanf("%d",&n);
//      printf("%d\t%d\t",a,b);
        for(int i=1;i<=n;i++){
                printf("%d\t",fb(i));
        }
        return 0;
}