2021-10-13递归

1.变量

1.动态变量（缺省变量）auto
2.静态变量 static：静态局部变量
3.外部变量 extern：即全局变量，静态存储区域分配，初始化为0
4.register (无需特别说明，编译器自动带入)：速度极快

2.多个文件共享函数

3计算最大公约数

1.穷举

2.欧几里得：辗转相除法

int gcd(int a,int b)
{
	return ((!b)?a:gcd(b,a%b));
}

3.迭代
4.更相减损术（用减法替代欧几里得法中的取余）
不稳定，可能很快，可能很慢

int gcd(int x,int y)
{
	if(a==b) return a;
	else if(a>b) return gcd(a-b,b);
	else return gcd(a,b-a);
}