※ 引述《chessjim (jim)》之銘言：
: ( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
: ( 未必需要依照此格式，文章條理清楚即可 )
: 遇到的問題： (題意請描述清楚)
: 我寫到一題迴圈的題目
: 如下
: 1
: 22
: 333
: 我已經寫出來了
: 卻不知道要怎麼從"無"到"有"一步一步分析它
: 希望得到的正確結果：
: 希望有人可以教我如何從無到有寫出正確答案

仔細觀察他的規律 :

┌ 1 ←這是第 1 行, 印出 1 個 1
共3行 22 ←這是第 2 行, 印出 2 個 2
└ 333 ←這是第 3 行, 印出 3 個 3

主要的動作如下:
1.從上到下重複印數行
2.每一行從左到右重複印數個數字

當有重複這個字眼出現, 表示可能需要迴圈來簡化程式碼,
而第 2點動作是第 1點動作的子動作, 所以他們是巢狀迴
圈 (大動作包小動作) .

首先先產生大動作的迴圈, 大概長成這樣 :

int lineCount = 3; // 總共要印的行數
int currentLine; // 目前印的行數
for( currentLine = 1; currentLine <= lineCount; ++currentLine )
{
// 在這邊加上需要做的子動作程式碼
putchar('\n'); // 記得換行
}

小動作的迴圈可能長這樣 :

int count; // 目前已經印出的數字個數
for( count = 1; count <= 目前的行數; ++count )
{ ￣￣￣￣￣
printf("%d", 目前的行數 );
} ￣￣￣￣￣

還記得剛剛講的巢狀迴圈嗎? 是時候把他們組合在一起了

int lineCount = 3; // 總共要印的行數
int currentLine; // 目前印的行數
for( currentLine = 1; currentLine <= lineCount; ++currentLine )
{
// 在這邊加上需要做的子動作程式碼
int count; // 目前已經印出的數字個數
for( count = 1; count <= currentLine; ++count )
{
printf("%d", currentLine );
}

putchar('\n'); // 記得換行
}

然後就完工了, 這跟上面那篇有什麼不一樣? 因為還有另外
一種使用遞迴的思考方式, 不過主要也是大動作包小動作,
以印出 2行的情況來說 :

1.共有 2 行要印, 這是第 1 行
└共有 1 個 1 要印, 這是第 1 個
└共有 1 個 1 要印, 這是第 2 個 ←不用印

2.共有 2 行要印, 這是第 2 行
└共有 2 個 2 要印, 這是第 1 個
└共有 2 個 2 要印, 這是第 2 個
└共有 2 個 2 要印, 這是第 3 個 ←不用印

3.共有 2 行要印, 這是第 3 行 ←不用印

「共有 n 行要印」這句話可以寫成函式 :

void linesToPrint( int n ) // 共 n 行要印
{
if( n == 0 ) return; // n 為 0, 不用印

linesToPrint( n - 1 ); // 先印出前面 n - 1 行

// 在這邊加上印出數字的程式碼

putchar('\n');// 此行換行
}

「共有 n 個 d 要印」可以寫成函式 :

void digitsToPrint( int n, int d ) // 共有 n 個 d 要印
{
if( n == 0 ) return; // n 為 0, 不用印

digitsToPrint( n - 1, d );// 此行前面先印 n - 1 個 d

printf( "%d", d ); // 印出第 n 個 d
}

需要注意的是呼叫順序是由樹狀圖最底下往上層呼叫, 不過
完成順序則是由上而下, 有興趣的話就試試把它們組起來執
行吧! 其實有時候換成遞迴的方式思考也可以加深你對題目
的了解度, 謝謝觀賞.

--
◢████ ◢█ ◢██◣ ◢█ ◢███ ◢█ T-ara版怎麼去
████◤ ██ ◢██◣█ ██ ████ ██ s ~> T-ara
█／███ ██ ██ ██ █／█ ◢███ █／█ 歡迎您的光臨
████◤ ██ ██ ██ ██◤ ███◤ ██◤ 恩靜、智妍、孝敏
█／███ ██ █／██◤ ██ █／██ ██ 素妍、居麗、寶藍
████◤ █◤ ◥██◤ █◤ ████◤█◤ ψmakigoto123

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.121.197.115
※ 編輯: loveme00835 來自: 140.121.197.115 (10/04 04:23)