當你剛學程式印出「Hello World!」時,你總是很高興因為你還不曉得以後還會碰到多難多複雜的程式和演算法。現在,假設你還不知道迴圈,要印出7行的「Hello World!」,你只好使出最後的絕招──複製、然後貼上。如果你夠聰明的話,你知道輸出7行的「Hello World!」只要複製貼上3次就夠了。 如圖1所示,當我們複製1行「Hello World!」然後貼上你可以得到2行「Hello World!」,當你複製這2行然後再次貼上可以得到4行,最後再複製3行貼上就可以得到上述輸出7行的答案(圖4)。所以複製貼上3次就是我們想要的答案。 現在要你輸出若干行的「Hello World!」,請回答出最少要複製貼上幾次才能達到你要的數量。當然,你複製貼上的「Hello World!」不能被刪除掉。
Figure 1 | Figure 2 | Figure3 | Figure 4 |
2 10 -1
Case 1: 1 Case 2: 4