【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);			// 等待调用结果后返回最终值 
}
相关推荐
白狐_79826 分钟前
408 数据结构|线索二叉树两题详解:先序线索化后的空链域 + 中序前驱/后继判断
c语言·数据结构·链表
从小就看凹凸曼^o^30 分钟前
Python基础5 - 字典与集合:(1)字典
开发语言·python
GeekZHR37 分钟前
C语言指针进阶补充6:动态内存管理、mem系列内存函数、复杂指针声明,一次补齐指针的“三大盲区“
java·c语言·算法·指针
侧耳倾听11144 分钟前
java 日志框架简介
java·开发语言
zlinear数据采集卡1 小时前
数据采集卡从入门到精通(9):分辨率与精度——16位卡不等于1/65536的精度
开发语言·数据库·fpga开发·开源·c#
全栈技术负责人1 小时前
解密 MCP(Model Context Protocol):大模型时代的“Type-C”总线与三驾马车架构深度解析
开发语言·ai·架构
丰锋ff1 小时前
1.7在Qt窗口中添加右键菜单
开发语言·qt
Titan20242 小时前
Linux网络学习:套接字、UDP的封装与应用
linux·服务器·开发语言·网络·c++
鸿芯微控科技2 小时前
压电点胶阀出胶量不稳定怎么排查?驱动波形、背压、点胶重量与Python分析
开发语言·python·压电点胶阀·精密点胶·点胶重量·流体控制
caimouse2 小时前
ReactOS 图形系统分析(36):位块传输 — bitblt.c
c语言·reactos