C语言程序设计课件.pptxVIP

演算法與程式設計;1.1 程式設計的基本概念;1.2 演算法和流程圖;1．自然語言描述法 例1.1 求n! ( n≥0 ) 第一步：輸入n的值。 第二步：判別一下n的值，如果小於0，則顯示“輸入錯誤”資訊，然後執行第五步。 第三步：判斷一下n的值如果大於或等於0，則進行以下操作。 ;（1）給存放連乘積的變數fac賦初值為1； （2）給代表乘數的變數i賦初值為1； （3）進行連乘運算：fac=fac?i; （4）乘數i增加1：i=i+1; （5）判斷乘數i是否大於n？如果i的值不大於n，重複執行第三步，否則執行下一步； 第四步：輸出fac的值，即n！值。 第五步：結束運行。;2．傳統流程圖描述法 使用自然語言描述演算法通俗易懂，它是文字性的。所以，此種方法一般用於演算法比較簡單的問題。 傳統流程圖是借助一些圖形符號來表示演算法的一種工具，如圖1-3所示。這種表示方法直觀形象，容易理解。這些圖形符號均採用美國國家標準協會ANSI規定的通用符號，在世界上也是通用的。;3．N-S流程圖描述法 N-S流程圖是由美國兩位學者（I.Nassi和B.Schneiderman）提出的。這種演算法描述工具完全取消了流程線，所有的演算法均以三種基本結構作為基礎。;1.3 結構化程式設計;1．順序結構 順序結構是三種結構中最簡單的一種結構。這種結構的程