C語言算法歸納

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

小寫字母改大寫字母

c2=c1-32;

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

if(a>b) {t=a;a=b;b=t;}

if(a>c) {t=a;a=c;c=t;}

if(b>c) {t=b;b=c;c=t;}

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

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

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

printf("非二次方程");

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

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

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

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

{x1=(-b+sqrt(disc))/(2*a);

x2=(-b-sqrt(disc))/(2*a);

printf("有兩相異實根：%f和%f\n",x1,x2);

}

{realpart=-b/(2*a);

imagpart=sqrt(-disc)/(2*a);

printf("有兩共轭複根：\n");

printf("%f+%fi\n",realpart,imagpart);

printf("%f-%fi\n",realpart,imagpart);

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

int f[n]={1,1};

for(i=2;i<n;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)

{double x1,y;

x1=(x0+a/x0)/2.0;

if(fabs(x1-x0)>0.00001)

y=mysqrt(x1);

y=x1;

return(y);

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

/* 子程式部分 */

float f(float x)

{return(2*x*x*x-4*x*x+3*x-6);}

- - - - - - -

/* 主程式部分 */

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

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

{if(f(r)*f(n)<0)

m=r;

n=r;

if(fabs(n-m)<0.001)

break;

r=(m+n)/2;

printf("%f",r); /* r即為根 */

(3)弦截法求根

float xpoint(float x1,float x2);

{return(x1*f(x2)-x2*f(x1))/(f(x2)-f(x1));}

float root(float x1,float x2)

float x,y,y1;

y1=f(x1);

do{

x=xpoint(x1,x2);

y=f(x);

if(y*y1>0)

{y1=y;

x1=x;}

x2=x;

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

return(x);

數列中查找一個關鍵字

(1)折半法

binarysearch(a,n,x,j)

k=0;

m=n-1;

while(k<=m)

{j=(k+m)/2;

if(x==a[j]) exit;

else if(x<a[j]) m=j-1;

else k=j+1;

if(k>m) j=0;

printf("%d",j);

(2)順序查找法

int a[n];

/* 省略數組輸入（見上：冒泡法）*/

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

if(x==a)

{printf("找到！序号為：%d\n",--i);

break;}

if(i==8)

printf("沒找到!");

(3)快速順序查找法

a[n-1]=x;

i=0;

while(a!=x) i++;

if(i<n-1) printf("找到！序号為：%d\n",i）;

else printf("沒找到!");

漢諾塔（hanoi)問題

hanoi(n,x,y,z)

if(n==1)

move(x,1,z);

{

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

move(x,n,z);

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

排序

int a[n+1];

for(i=1;i<=n;i++) scanf("%d",&a);

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

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

if(a>a[i+1])

{t=a;a=a[i+1];a[i+1]=t;}

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

printf("%d",a);

排序 （由小到大）

void sort(int array[],int n)

{int i,j,k,t;

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

{k=i;

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

if(array[j]<array[k]) k=j;

t=array[k];array[k]=array;array=t;

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

{m=a;

j=i-1;

while(j>=0&&m>a[j])

{a[j+1]=a[j];

j--;}

a[j]=m;}