c语言求n!的两种方法-递归法与非递归法---超级详细！！！

小yu学编程

已于 2024-06-09 15:18:29 修改

阅读量574

点赞数 20

分类专栏：递归法求n！求n！的两个方法实参和形参文章标签： c语言

于 2024-05-31 19:42:50 首次发布

本文链接：https://blog.csdn.net/2401_84024092/article/details/139349392

版权

递归法求n！同时被 3 个专栏收录

1 篇文章 0 订阅

订阅专栏

求n！的两个方法

1 篇文章 0 订阅

订阅专栏

实参和形参

1 篇文章 0 订阅

订阅专栏

函数的递归调用

在调用一个函数出现直接或间接地调用该函数本身，称为函数的递归调用

直接调用

void f()
{
...
...
f();//调用语句
...
}

间接调用

(下面这个代码中f函数调用了g函数，g函数又调用了f函数)

void f()
{
...
...
g();//调用g函数
...
}
void g()
{
...
...
f();//调用f函数
...
}

从以上两个函数可以看到，这两种递归调用都是无终止的自身调用。显然，程序中不应该出现这种无终止的递归调用，而只应该出现有限次数的、有终止的递归调用，这可以用if语句来控制，只有在某一条件成立时才继续执行递归调用；否则就不在继续。

下面用一个例子来解释

求n!的阶乘

1.非递归法

#include<stdio.h>
int   fac (int  n)   //n为形参
{  
    int i,m=1;
    for(i=1;i<=n;i++)
    {
        m=m*i; //用循环累乘：m=1*2*...*n
    }
   return m;
}
int  main()
{
    int n,y;
    scanf("%d",&n);//输入n
    y=fac(n);//n为实参
	printf("%d!=%d",n,y);
return 0;
}

（注：实参和形参可以重名，如果主程序中输入n值是4，调用函数时，则是把其值4传递给函数的形式参数n,形参n的值即为4，实参仅是做的一个值的传递，这个过程与实参的名字是什么无关，所以形参和形参名字相同不影响传值调用）

2.递归法

先将整体代码列给大家

#include"stdio.h"
int fac(int n)
{
	int f;
	if(n<0)
		printf("data error");
	else if(n==0||n==1)
		f=1;
	else
		f=n*fac(n-1);
	return (f);
}
	
int main()
{
	int n,y;
	scanf("%d",&n);
	y=fac(n);
	printf("%d!=%d",n,y);
    return 0;
}

下面用n=4时的例子给大家解释