程序框圖經(jīng)典例題

程序框圖經(jīng)典例題程序框圖（Flowchart）是一種圖形化表示算法、流程或一系列操作步驟的方法。它可以幫助人們更好地理解一個(gè)流程，并且可以幫助程序員分離出一個(gè)簡(jiǎn)單可控的模塊。下面是一些經(jīng)典的程序框圖例題，它們可以幫助程序員更好地學(xué)習(xí)程序框圖的基本用法和經(jīng)典模型。Fibonacci數(shù)列Fibonacci數(shù)列是一個(gè)經(jīng)典的數(shù)學(xué)模型，它的規(guī)律就是前面兩個(gè)數(shù)的和等于后面一個(gè)數(shù)，如下所示：1,1,2,3,5,8,13,21,34,55...現(xiàn)在要求根據(jù)用戶輸入的參數(shù)生成對(duì)應(yīng)長(zhǎng)度的Fibonacci數(shù)列，程序框圖如下所示：st=>start:開(kāi)始

in=>inputoutput:輸入n

op1=>operation:初始化a=1,b=1,c=0

cond=>condition:c<n?

op2=>operation:輸出c

sub=>subroutine:temp=b;b=c;c=temp+b

e=>end:結(jié)束

st->in->op1->cond

cond(yes)->op2->sub->cond

cond(no)->e水仙花數(shù)水仙花數(shù)是指一個(gè)n位數(shù)（n>=3），它的每個(gè)位上的數(shù)字的n次冪之和等于它本身，以下是一些例子：153:1^3+5^3+3^3=153

370:3^3+7^3+0^3=370

407:4^3+0^3+7^3=407現(xiàn)在要求輸入n，輸出所有n位的水仙花數(shù)。程序框圖如下所示：st=>start:開(kāi)始

in=>inputoutput:輸入n

op1=>operation:初始化i=10^(n-1),max=10^n-1,sum=0

op2=>operation:遍歷i到max

op3=>operation:計(jì)算每個(gè)位的n次冪和

op4=>operation:如果sum=i，則輸出i

sub=>subroutine:i++

e=>end:結(jié)束

st->in->op1->op2->op3->op4->sub->op2

op4(no)->op2

op2(no)->e快速排序快速排序是一種高效的排序算法，它的時(shí)間復(fù)雜度為O(NlogN)，下面是一個(gè)簡(jiǎn)單的快速排序?qū)崿F(xiàn)，程序框圖如下所示：st=>start:開(kāi)始

in=>inputoutput:輸入數(shù)組a和長(zhǎng)度n

op1=>operation:如果n<=1，則返回

op2=>operation:選取中間值

op3=>operation:將數(shù)組分為兩個(gè)子數(shù)組

op4=>operation:對(duì)兩個(gè)子數(shù)組進(jìn)行遞歸調(diào)用快速排序

e=>end:結(jié)束

st->in->op1->op2->op3->op4->e

op3(yes)->op4(top)->op3

op3(no)->e隊(duì)列隊(duì)列是一種常用的數(shù)據(jù)結(jié)構(gòu)，下面是一個(gè)簡(jiǎn)單的隊(duì)列實(shí)現(xiàn)，程序框圖如下所示：st=>start:開(kāi)始

in1=>inputoutput:創(chuàng)建隊(duì)列

in2=>inputoutput:輸入元素x

cond1=>condition:隊(duì)列是否為空？

op1=>operation:將元素x加入隊(duì)首

cond2=>condition:隊(duì)列是否已滿？

op2=>operation:從隊(duì)尾刪除元素

out=>inputoutput:輸出元素

e=>end:結(jié)束

st->in1->in2->cond1

cond1(yes)->op1->e

cond1(no)->cond2

cond2(yes)->out->e

cond2(no)->op1->cond2總結(jié)程序框圖是一種非常有效的既可以表示流程，也可以表示代碼邏輯