《c程式設計》的演算法歸納

r=a%b;

while(r)

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);

求3個數由小到大的順序輸出

if(a>b) 

if(a>c) 

if(b>c) 

* 若要求由大到小順序輸出，改'>'為'<'即可。

求ax*x+b*x+c方程的解

if(fabs(a)<=1e-6)

printf("非二次方程");

else

disc=b*b-4*a*c;

if(fabs(disc)<=1e-6)

printf("有兩相等實根：%f\n",-b/(2*a));

else if(fabs(disc)>1e-6)

else

求fibonacci數列 ( f(n)=f(n-1)+f(n-2) )

int f[n]=;

for(i=2;i

f=f[i-1]+f[i-2];

printf("%d",f);

迭代法求x=sqrt(a) （ 迭代公式：x(n+1)=(x(n)+a/x(n))/2 絕對誤差<0.00001 )

double mysqrt(double x0)

求方程2*x*x*x-4*x*x+3*x-6的根

(1)牛頓迭代法求方程在1.5附近的根

（ 牛頓迭代公式：x(n+1)=x(n)-f(x(n))/f'(x(n)) 絕對誤差<0.001 )

double f(double x0)

(2)二分法求方程在(-10,10)之間的根 （ 絕對誤差<0.001 ）

float f(float x)

- - - - - - -

float m=-10,n=10;r=(m+n)/2;

while(f(r)*f(n))

printf("%f",r);

(3)弦截法求根

float f(float x)

float xpoint(float x1,float x2);

float root(float x1,float x2)

else

x2=x;

}while(fabs(y)>=0.0001)；

return(x);

}- - - - - - -

dowhile(f1*f2>=0);

x=root(x1,x2);

printf("乙個根為：%f\n",x);

冒泡法排序 （由小到大）

int a[n+1];

for(i=1;i<=n;i++)

printf("%d",a);

選擇法排序 （由小到大）

void sort(int array,int n)

插入法排序

int a[n];

for(i=1;i

a[j]=m;

}數列中查詢乙個關鍵字

(1)折半法

binarysearch(a,n,x,j)

k=0;

m=n-1;

while(k<=m)

if(k>m) j=0;

printf("%d",j);

(2)順序查詢法

int a[n];

for(i=0;i

if(x==a)

if(i==8)

printf("沒找到!");

(3)快速順序查詢法

int a[n];

a[n-1]=x;

i=0;

while(a!=x) i++;

if(i

else printf("沒找到!");

漢諾塔（hanoi)問題

hanoi(n,x,y,z)

if(n==1)

move(x,1,z);

else

{hanoi(n-1,x,z,y);

move(x,n,z);