《C程序设计》算法归纳

递归法转换整数为字符

void convert(int n)
{int t;
if((t=n/10)!=0)
convert(t);
putch(n%10+'0');
}


判断素数

int isPrime(int n)
{int i;
for(i=2;i<n/2;i++)
if(n%i==0) return 0;
return 1;
}


求闰年

if((year%4==0&year%100!=0)||(year%400)==0)
printf("%d is a leap year",year);
else
printf("%d is not a leap year",year);


求N的阶乘

for(int t=1,i=2;i<=N;i++)
t*=i;
printf("%d",t);


求m和n最大公约数和最小公倍数

if(a<b)
{a=t;a=b;b=t;}
r=a%b;
while(r)
{a=b;b=r;r=a%b;}
printf("(a,b)最大公约数%d,(a,b)最小公倍数%d",r,ab/r);


大写字母改小写字母

c1=getchar();
c2=c1+32;
printf("%c,%c",c1,c2);


小写字母改大写字母

c1=getchar();
c2=c1-32;
printf("%c,%c",c1,c2);