变量的作用域
全局变量:在整个程序内可以识别,且唯一。
局部变量:仅在当前函数内有效,比如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); // 等待调用结果后返回最终值
}