阶乘---递归与循环

1、循环实现

#include<stdio.h>
int main(void){
    int n;
    printf("n=");
    scanf_s("%d", &n);
    long product=1;//C语言中规定至少要给类型为long int 型变量分配4个字节32位的空间
    if (n <= 1)printf("%2d!=%ld", n, product);
    else{
        printf(" 0!=1\n");
        for (int i = 1; i <= n; i++){
            product *= i;
            printf("%2d!=%ld\n", i, product);
        }
    }
    return 0;
}

2、递归实现

#include<stdio.h>
long factorial(long number);
int main(void){
    int n;
    printf("n=");
    scanf_s("%d", &n);
    for (int i = 0; i <= n; i++){
        printf("%2d!=%ld\n", i, factorial(i));
    }
    return 0;
}
long factorial(long number){
    if (number <= 1)return 1;
    else{
        return (number *= factorial(number - 1));
    }
}

程序执行结果截图

递归的典型应用：Fibonacci数列

#include<stdio.h>
long fibonacci(long n);
int main(void){
    int n;
    printf("n=");
    scanf_s("%d", &n);
    printf("Fibonacci(%d)=%ld\n", n,fibonacci(n));
    return 0;
}
long fibonacci(long n){
    if (n == 0 || n == 1)return n;
    else{
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

执行结果截图

-------------------------------------------------------------------------------------------------------------------

大二那年我120多斤的时候，准备减肥，报了健身房，低头看身上的肥肉时，莫名产生：说不定将来让我感到骄傲的会是我的身材。当时我也震惊。现在我大三，身高170，净体重110多斤，(⊙o⊙)…行吧，还是不够完美，但已经很不错了，肌肉啊，马甲线啊，一天不吃饭就出来了。

身为一名大三狗，想要保研，成绩够格，就是巨抵触码代码，然后今天出门时候，又开始想，说不定TM我以后真的要干码代码这个活。垃圾，学计算机的不会编程真的憋屈。老子要雄起！