【C语言】递归函数&变量的作用域
变量的作用域
全局变量：在整个程序内可以识别，且唯一。
局部变量：仅在当前函数内有效，比如main函数、用户自定义函数。
递归函数
指的是一类函数，函数调用自身，包括递推和回归。使用递归的方式，可使得代码更加简洁，问题分析时只需要分析递归结束条件，以及每一步和下一步之间的关系。
#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);// 等待调用结果后返回最终值
}
原文地址：https://blog.csdn.net/ak201605050122/article/details/142983887
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！