D7.3 递归和非递归分别实现求n的阶乘

递归实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>
#include <math.h>

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

int main(){
    int num,n;
    printf("输入你想求一个数的阶乘:");
    scanf("%d", &n);
    num = factorial(n);
    printf("%d", num);
    system("pause");;
    return 0;
}

非递归实现:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>

int factorial(int n){
    int result = 1;
    while (n > 1){
        result *= n;
        n -= 1;
    }
    return result;
}

int main(){
    int num, n;
    printf("输入你想求一个数的阶乘:");
    scanf("%d", &n);
    num = factorial(n);
    printf("%d", num);
    system("pause");;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/canvasa/article/details/89028417