《單重循環(huán)應(yīng)》PPT課件.pptVIP

重慶郵電大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院 馮 瀟 ,單重循環(huán)程序設(shè)計,2019/6/27,分為if和ifelse兩種 if形式： if(表達(dá)式) 語句； ifelse形式 if(表達(dá)式) 語句1； else 語句2； 根據(jù)表達(dá)式的值為0或非0決定程序執(zhí)行流向,利用if-else語句構(gòu)建分支結(jié)構(gòu),2019/6/27,格式,if-else的嵌套,2019/6/27,格式：,多分支處理語句switch,switch（表達(dá)式） case 常量表達(dá)式1：語句1 ;break; case 常量表達(dá)式2：語句2 ;break; case 常量表達(dá)式n：語句n ;break; default：語句n+1 ,說明：switch語句后表達(dá)式的值可以是整型、字符型、枚舉型,2019/6/27,主要內(nèi)容,循環(huán)的3種基本表示 自增、自減運(yùn)算符和逗號表達(dá)式 利用循環(huán)設(shè)計累加和累乘算法 窮舉法、遞推法和迭代法的實(shí)現(xiàn),2019/6/27,重點(diǎn) & 難點(diǎn),循環(huán)的3種表示方法 窮舉法、遞推法和迭代法算法的掌握 經(jīng)典問題的求解辦法,2019/6/27,高斯問題,編寫程序求解1+2+3+97+98+99+100 分析 算法思想：累加求和 Step1、定義被加數(shù)i1、累加求和量sum0 Step2、當(dāng)i=100時，執(zhí)行sum += i; i+= 1; Step3、輸出sum,2019/6/27,循環(huán)結(jié)構(gòu),在滿足一定條件的范圍內(nèi)，重復(fù)執(zhí)行的程序段稱為循環(huán)結(jié)構(gòu) 循環(huán)結(jié)構(gòu)分為 當(dāng)型循環(huán) 直到型循環(huán),2019/6/27,當(dāng)型循環(huán),2019/6/27,直到型循環(huán),2019/6/27,循環(huán)結(jié)構(gòu)控制語句1-while,while循環(huán) 格式： while(表達(dá)式) 循環(huán)體 ,2019/6/27,while語句求解高斯問題,int main() int i = 1,sum = 0; while(i = 100) sum += i; /*實(shí)現(xiàn)累加求和*/ i += 1; /*i+;*/ printf(“sum is %d”,sum); return 0; ,2019/6/27,do-while循環(huán) 格式： do 循環(huán)體 while(表達(dá)式)；,循環(huán)結(jié)構(gòu)控制語句2do-while,2019/6/27,do-while求解高斯問題,int main() int i=1,sum=0; do sum+=i; i+; while(i=100); printf(“sum is %d”,sum); return 0; ,2019/6/27,循環(huán)結(jié)構(gòu)控制語句3for,格式： for(表達(dá)式1;表達(dá)式2;表達(dá)式3) 循環(huán)體 表達(dá)式1一般為循環(huán)變量賦初值，可以為任何表達(dá)式類型 表達(dá)式2用于判斷循環(huán)是否結(jié)束 表達(dá)式3實(shí)現(xiàn)循環(huán)變量的累加。 3個表達(dá)式都可以省略，但分號不能省。 表達(dá)式2省略，代表循環(huán)條件永遠(yuǎn)為真,2019/6/27,for求解高斯問題,#include int main() int i=1,sum=0; for(;i=100;i+) sum += i; printf(“sum is %d”,sum); return 0; ,#include void main() int i=1,sum=0; for(;i=100;sum += i,i+); printf(“sum is %d”,sum); ,for(;i=100;i+, sum += i),2019/6/27,三種循環(huán)結(jié)構(gòu)的比較,與for語句等價的while語句形式： 表達(dá)式1 while(表達(dá)式2) 循環(huán)體語句 表達(dá)式3 ,2019/6/27,與for語句等價的do-while語句形式： 表達(dá)式1 do 循環(huán)體語句 表達(dá)式3 while(表達(dá)式2) 三種循環(huán)結(jié)構(gòu)原則上可以互換 習(xí)慣上，循環(huán)次數(shù)事先已知的程序用for語句，循環(huán)次數(shù)未知的用while語句或者do-while語句,2019/6/27,累加器、累乘器的設(shè)計,累加器 int i ,sum=0; for(i=1;i=100;i+) sum += i; 累乘器 int i ; double sum=1; for(i=1;i=100;i+) sum *= i;,2019/6/27,猜數(shù)游戲,先由計算機(jī)“想”一個1到100之間的數(shù)請人猜，如果人猜對了，則結(jié)束游戲，并在屏幕上輸出人猜了多少次才猜對此數(shù)，以此來反映猜數(shù)者“猜”的水平，否則計算機(jī)給出提示，告訴人所猜的數(shù)是太大還是太小，直到人猜對為止。 分析： 本題的難點(diǎn)在于如何讓計算機(jī)“想”一個數(shù) 隨機(jī)函數(shù)rand()產(chǎn)生一個0RAND_MAX之間的整數(shù)。該函數(shù)定義于頭文件中 RAND_MAX是定義在頭文件中的常量，其值不得大于雙字節(jié)整數(shù)的最大值32767,2019/6/27,猜數(shù)游戲用到的庫函數(shù),怎樣模擬計算機(jī)“想”一個數(shù)呢？ 隨機(jī)函數(shù)rand() 產(chǎn)生0,RAND_MAX 之間的隨機(jī)數(shù) magic = rand(); #include RAND_MAX在stdlib.h中定義，不大于雙字節(jié)整數(shù)的最大值32767 產(chǎn)生0,b-1 之間的隨機(jī)數(shù) magic = rand() % b; 產(chǎn)生a,a+b-1 之間的隨機(jī)數(shù) magic = rand() % b + a;,2019/6/27,#include #include void main() int magic; int guess ; int counter; /*記錄人猜次數(shù)的計數(shù)器變量*/ magic = rand() % 100 + 1; counter = 0; /*計數(shù)器變量count初始化為0*/ do printf(“Please guess a magic number:“); scanf(“%d“, ,2019/6/27,求最大公約數(shù)和最小公倍數(shù),從鍵盤上輸入兩個數(shù)，求這兩個數(shù)的最大公約數(shù)和最小公倍數(shù) 分析： 采用算法一：窮舉法 算法關(guān)鍵步驟：使ab,循環(huán)找出第一個i滿足a*i % b = 0,循環(huán)找出一個i滿足a % i = 0 & b % i = 0 采用算法二：迭代法 算法關(guān)鍵步驟：使ab,由于a = k*b + r，設(shè)m是a和b的最大公約數(shù)，那么m也是b和r的最大公約數(shù)，如此遞推，直到余數(shù)r為0,2019/6/27,解法一 窮舉法,#include void main() int m,n,i; scanf(“%d,%d“, ,#include void main() int a,b,num1,num2,r,temp; printf(“Please input two numbers:n“); scanf(“%d%d“, ,解法二：迭代法,2019/6/27,窮舉法鞏固,找出200300之間所有能被3整除的數(shù),2019/6/27,算法一,#include void main() int i; for(i = 200;i = 300;i+) if(i % 3 = 0) printf(“%dn”,i); else continue; ,2019/6/27,break和continue,對for、while、do-while循環(huán)進(jìn)行內(nèi)部手術(shù) break，退出循環(huán) continue，中斷此次循環(huán)體的執(zhí)行，開始下一次 break和co