【C语言】递归函数&变量的作用域

变量的作用域

全局变量:在整个程序内可以识别,且唯一。

局部变量:仅在当前函数内有效,比如main函数、用户自定义函数。

递归函数

指的是一类函数,函数调用自身,包括递推和回归。使用递归的方式,可使得代码更加简洁,问题分析时只需要分析递归结束条件,以及每一步和下一步之间的关系。

cpp 复制代码
#include <stdio.h>
#include <math.h>
/*	功能:函数中变量的作用域&递归函数 (求n的阶乘) 
	时间:2024年10月 
	地点:贤者楼129 
	作者:LChen
*/

/* 变量作用域:局部变量:只在函数体内作用
				全局变量:整个程序内部有效
	递归函数:函数调用自身,递推&回归
				更加简洁 
*/ 

long long Fact1(int n);			// 非递归函数求解 
long long Fact2(int n);			// 递归函数求解 

int count=1;						// 全局变量,任意地方可以调用 
 
int main() {
	
	int m;
	
	scanf("%d",&m);
	
	if(m<0) {
		printf("输入错误!\n");
		return 0; 
	}
	
	int fact1=Fact1(m);				// 函数调用,传递实参 
	int fact2=Fact2(m);

	printf ("n!循环:%lld\n",fact1);
	printf ("n!递归:%lld\n",fact2);

	return 0;
}

long long Fact1(int n) {			// 非递归,循环实现 

	// 函数内部调用全局变量 
	printf("count=%d\n",++count);
	
//	// 调用局部变量main()中的变量m,-->编译错误
//	printf("m=%d\n",m);			
	
	int i;
	long long f=1;
	for(i=1;i<=n;i++)
		f*=i;
	return f;
}

long long Fact2(int n) {			// 递归,复杂问题转化为同类型方法 
	
	if(!n) 							// 递归终止条件 
		return 1;
	return n*Fact2(n-1);			// 等待调用结果后返回最终值 
}
相关推荐
充值内卷1 分钟前
[特殊字符] 自己动手做一个类 tldraw 的桌面白板:StepDraw 开源啦(C++ + WebView2 + Canvas)
开发语言·c++
raindayinrain3 分钟前
c++对象模型--内存布局,多态,运行时类型识别
开发语言·c++
镜子AI5 分钟前
镜子AI工程实践:用熵权法 + TOPSIS 做多方案选型排序(零依赖 Python)
开发语言·人工智能·python
估值探索者6 分钟前
【Python量化组合管理实战 02】钱该怎么分?等权、波动率倒数与动态评分三种配权实测
java·开发语言·python·接口·股票数据api接口
西索斯coding17 分钟前
Kimi K2.6 与 Qwen3.7 Max:跨文件修复评测与成本核算方法(2026)
开发语言·python·ai
从小白到软工28 分钟前
5-2 从查表到控件:造按钮
c语言·开发语言·数据结构·经验分享·ai编程
水饺编程29 分钟前
第2章:Linux 基础,解压缩【.tar.gz】压缩包
linux·c语言·汇编
cu1431 小时前
细谈IT6653的具体功能与其应用
c语言·c++·单片机·嵌入式硬件
迪康Defender1 小时前
PHP 高危漏洞应急分析:从风险原理到端点侧纵深防护
运维·开发语言·安全·自动化·php·运维开发·远程工作
2601_966949651 小时前
为什么不应该把 QuantDash API Key 直接写进公开代码仓库?从 Git 提交历史理解凭证泄露风险
开发语言·python·数据分析·pandas·量化交易·股票数据·quantdash