用递归的方法求n!

用递归的方法求n!

在写此函数之前，我们需要知道，函数递归是什么？？

顾名思义：函数递归，着重在”递归“俩字，对于函数，我想大部分初始者已经不陌生，在这里笔者就不做过多的讲述！

在调用一个函数的过程中，又直接或者间接的调用该函数本身：称为函数的递归调用！

下面，笔者将用代码加分析的方法带领大家初步认识：函数的递归调用！

用递归的方法求n!；

对于数学知识，求阶乘0！=1；1！=1；2！=1*2；3！=1*2*3；4！=1*2*3*4；5！=1*2*3*4*5

但是仔细思考就会发现n!=n*(n-1)!我想这么浅显易懂的道理，读者应该都能看懂（数学在代码中占据很大地位）

因此阶乘=1(n=0,1)或者=n*(n-1)!

或不多说，下面请看笔者所写代码：

//用递归的方法求n!
#include <stdio.h>
int k=0;
long int fac(int n)
{
	long int answer;
	k++;
	//显示fac(n)函数第几次调用及参数n的值
	printf("the %d call,n=%d\n", k, n);
	if ((n == 0) || n == 1)
		return 1;
	else
		answer = n * fac(n - 1);   //多次调用fac函数
	return (answer);              //返回值
}
int main()
{
	int m;
	scanf_s("%d", &m);
	printf("the result is: %d! =%d\n", m, fac(m));
	return 0;
}

在这里，我们可以看出，计算5的阶乘需要5次调用函数fac(n);

第一次用参数值5去调用fac(n),返回值answer=5*fac(4);因为表达式中含有函数fac(4),

因此，需要用参数值为4 第二次去调用函数fac(n),此时返回值为answer=4*fac(3),.

依次类推，当最后以1为参数值调用时，返回值answer=1;

本次调用结束后返回到调用位置从而计算出fac(2)=2*fac(1)=2*1=2;

接着在返回到调用fac(2)的位置，从而计算出fac(3)=3*fac(2)=3*2=6;

接着在返回调用..........最后返回到fac(5)=120;

最后answer=120;  把结果输出！

在这个过程需要我们知道：函数的正确书写格式，函数的调用方法，if语句的f判断（0为假，非0为真）；从而正确书写该代码！

至于转结果，笔者将以5！=120为列，进行运转

  在这里，每一次调用时：调用了多少次，并且调用该次数的n值，都能清晰的看出来！

在该代码中：answer = n * fac(n - 1);显得尤为重要，毕竟在该函数的递归调用中每一次的fac(n),的调用都需要.............

文章若有不规处，请读者多多指教！笔者将会：有则改之，无则加勉！！