當前位置:才華齋>計算機>C語言>

C語言基本演算法

C語言 閱讀(3.29W)

學習C語言一定要搞清楚C語言的基本演算法,下面小編為大家介紹C語言基本演算法吧,希望對大家有幫助!

C語言基本演算法

 1.交換(兩量交換借助第三者)

例1、任意讀入兩個整數,將二者的值交換後輸出。

main()

{int a,b,t;

scanf("%d%d",&a,&b);

printf("%d,%d",a,b);

t=a; a=b; b=t;

printf("%d,%d",a,b);}

解析】程式中加粗部分為演算法的核心,如同交換兩個杯子裡的飲料,必須藉助第三個空杯子。

假設輸入的值分別為3、7,則第一行輸出為3,7;第二行輸出為7,3。

其中t為中間變數,起到“空杯子”的作用。

注意:三句賦值語句賦值號左右的各量之間的關係!

【應用】

例2、任意讀入三個整數,然後按從小到大的`順序輸出。

main()

{int a,b,c,t;

scanf("%d%d%d",&a,&b,&c);

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

printf("%d,%d,%d",a,b,c);}

 2.累加

累加演算法的要領是形如“s=s+A”的累加式,此式必須出現在迴圈中才能被反覆執行,從而實現累加功能。“A”通常是有規律變化的表示式,s在進入迴圈前必須獲得合適的初值,通常為0。

例1、求1+2+3+……+100的和。

main()

{int i,s;

s=0; i=1;

while(i<=100)

{s=s+i;

i=i+1;

}

printf("1+2+3+...+100=%d",s);}

【解析】程式中加粗部分為累加式的典型形式,賦值號左右都出現的變數稱為累加器,其中“i = i + 1”為特殊的累加式,每次累加的值為1,這樣的累加器又稱為計數器。

 3.累乘

累乘演算法的要領是形如“s=s*A”的累乘式,此式必須出現在迴圈中才能被反覆執行,從而實現累乘功能。“A”通常是有規律變化的表示式,s在進入迴圈前必須獲得合適的初值,通常為1。

例1、求10!

[分析]10!=1×2×3×……×10

main()

{int i; long c;

c=1; i=1;

while(i<=10)

{c=c*i;

i=i+1;

}

printf("1*2*3*...*10=%ld",c);}