递归-阶乘函数和斐波那契数列

最新推荐文章于 2023-03-08 17:21:42 发布

原创最新推荐文章于 2023-03-08 17:21:42 发布 · 548 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #函数 #递归

本文展示了使用递归方法计算阶乘和斐波那契数列的实现过程，提供了代码示例并解释了工作原理。

递归实现阶乘和斐波那契数列

#include <stdio.h>

int factorical(int n){      //阶乘函数
    if(n == 0)
        return 1;
    else
        return n*factorical(n-1);
}

int fibonacci(int n){       //斐波那契数列
    if(n <= 1)
        return 1;
    else
        return fibonacci(n-1) + fibonacci(n-2);
}

int main(){

    printf("10的阶乘为：");
    printf("%d\n", factorical(10));
    printf("从0开始第10个斐波那契数为：");
    printf("%d\n", fibonacci(10));

    return 0;
}