[数据结构与算法]C语言——方法总结

一、辗转相除法（求最大公约数）

例如 输入正整数m,n，求其最大公约数

while(n!=0)

{

? ? r=m%n；

? ? m=n ；

? ? n=r；

}

最后m为最大公约数

二、缩位计数法（求位数）

例? n为正整数，求他的位数

while(n!=0)

{

n=n/10;(缩位)

k++;（计数加一）

}

三 、大小写字母的转换

关键点：小写字母的ASCII码比大写字母的大32

char c1,c2;

c1='A';

c2=c1+32;

printf("%c\n",c2);（输出为a）

printf("%d\n",c2);?(输出为a的ASCII码97)