C语言编程之递归求阶乘

题目: 利用递归方法实现一个函数,该函数能够实现n的阶乘,即 n! = n*(n-1)*…*3*2*1;

#include <stdio.h>

int factorial(int n)
{
	if(n == 1)  //结束递归判断条件
	{
		return;
	}
	return n*factorial(n - 1); //递归调用自己
}

int main()
{
	int n;
	
	printf("please input a number:\n");
	scanf("%d",&n);
	
	printf("result = %d\n",factorial(n));
	
	return 0;
}

总结：首先，这题我们要先明白递归的概念，递归指的是一个函数自己调用自己，首先我们知道主函数main只能有一个也不可能被其他函数调用，所以我们肯定要写一个子函数，然后再子函数里用递归。然后我们去找递归的结束标志，如果没有结束标志，那么这个递归程序会一直调用自己，导致你的程序崩溃，所以去找递归的结束标志很重要。很明显，当n的值等于1的时候，我们就不用再调用自己了，然后返回到上一层，乘上这一层的n，然后再一层一层返回，每返回一层，n的值就比返回的n大1，直到返回到第一层的时候，就是我们的第一个乘数。这样我们就模拟出了阶乘的算法，然后再返回给主函数打印。