C语言初学者常用算法

PS:刚学c的时候，写学校OJ的题目经常要用到以下这些代码，但是自己又经常忘记，就记了下来，写得很一般，就当个纪念吧。

1.求n！

int f(int n)
{
	if(n<=1)
	return 1;
	return n*f(n-1);
}

2.小写字母变为大写

char ch;
ch=getchar();
putchar(ch-'a'+'A');

3.求最大公约数和最小公倍数
（来源于https://wwwblogs/ECJTUACM-873284962/p/6679839.html）

	int m,n,a,b,t;
	scanf("%d%d",&m,&n);
	a=m;b=n;
	while(b!=0)
	{
		t=a%b;a=b;b=t;
	}

简便法（求最大公约数）

int gcd(int m,int n)
{
	return n==0?m:gcd(n,m%n);
}

最大公约数gcd：a;
最小公倍数lcm：m*n/a;

4.选择排序（从小到大）

int i,j,k,t,a[n];
for(i=0;i<n;i++)
{
	k=i;
	for(j=i+1;j<n;j++)
	if(a[k]>a[j])k=j;
	if(k!=i)
	{
		t=a[i];
		a[i]=a[k];
		a[k]=t;
	}
}

5.判断是否为素数

int isprime(int a)
{
	int i,t=0;
	for(i=2;i<a;i++)
	{
		if(a%i==0)
		{
			t=1;break;
		}
	}
	if(a<=1||t==1)return 0;
	if(t==0) return 1;
}

6.求斐波那契数列第n项
（1，1，2，3，5，8，13…）

int fb(int n)
{
	if(n==1||n==2)return 1;
	return  fb(n-1)+fb(n-2);
}

7.求一个整数有多少位

int find(int num)
{
	int n;
	for(n=0;num>0;n++)
	num/=10;
	return n;
}