学习笔记（90):C语言入门到精通-递归函数

立即学习:https://edu.csdn/course/play/10534/380017?utm_source=blogtoedu

通过一个例子，说明什么是递归函数。阶乘。
一个正整数的阶乘（英语：factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。
n!=1×2×3×...×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。
#include <stdio.h>

long int multipl(int n) {
	// 0!=1，n!=(n-1)!×n。
	if (n >= 1) {
		printf("n = %d\n", n);
		return multipl(n - 1) * n;
	}
	else {
		return 1;
	}
}

int main() {
	int n = 0;

	printf("Please input n: \n");
	scanf("%d", &n);

	printf("%d! = %ld\n", n, multipl(n));

	return 0;
}