C语言小题,用递归方法求n的阶乘。

前言:
此篇面向C语言初学者,针对函数的递归调用方面的练习。
正文:

#include<stdio.h>

int main() {
	 int fac(int n);			//fac函数声明 
	 int n;
	 int y;
	 printf("input an integer number:");
	 scanf("%d",&n);			//输入要求阶乘的数 
	 y=fac(n);
	 printf("%d!=%d\n",n,y);
	return 0;
}

//用递归方法求n! 
int fac(int n){					//定义fac函数 
	int f;
	if(n<0)						//n不能小于0 
	printf("n<0,data error!");
	else if(n==0||n==1)			//n=0或,1时n!=1 
	f=1;
	else f=fac(n-1)*n;			//n>1时,n!=n*(n-1) 
	return f;
} 

注意:
函数的递归调用重点在于调用自身。
①例子:

//①例子
int f(int x){
	int y,z;
	z=f(y);		//在执行f函数的过程中又要调用f函数 
	return(2*z);
}

一般分为两种:
①直接调用自身
在调用函数f的过程中,又要调用f函数,这是直接调用本函数,见图7.6。
②间接调用自身
如果在调用过程中要调用f2函数,而在调用f2函数过程中又要调用f1函数,就是间接调用本函数,见图7.7。
在这里插入图片描述

总结:
正文的运行结果:
在这里插入图片描述

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

超级Mr Yin

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值