不拘一格程式設計序迴圈列印演算法

不拘一格程式設計序之一

迴圈列印演算法

**中經常有人說某某將領打仗天馬行空，不拘一格，讓敵人防不勝防，比如《尋秦記》中的李牧；比如《大唐雙龍傳》中的寇少。

程式設計序時也要有怎樣的思想，不能被條條框框所束縛，比如這個例子：

【例1】編寫乙個函式void fun(int t)，要求在螢幕上列印t個「*」號，其中t的長度不會大於50。

【設計1】：

int t)

}以上方法雖然笨拙，但是時間複雜度為o(1)，快！這是犧牲空間換取時間。

當然，編寫設計一的人員一般不多，絕大多數人使用設計2。

【設計2】：

int t)

以上演算法是最正宗的演算法！優點是：程式相當簡單，思路相當清晰。缺點是時間複雜度為o(t)。

【設計3】：

int t)

乍一看，真麻煩，但是時間複雜度o(1)。有人說，那前面的memcpy等**就不耗費時間了嗎？答曰：1、memecpy的時間花費遠遠printf等螢幕顯示類函式底。2、就算是空迴圈體的for迴圈再編譯後也會產生若干行代表，比memcpy要慢。

但是這裡增加了p和buf的儲存空間。

【設計4】：

int t)

與設計3類似，但與其相比，減少了多餘的空間浪費，但是去增加了malloc記憶體分配操作和memset記憶體設定操作，相對增加了時間耗費。時間複雜度o(1)。

編寫軟體不拘一格，並不是要你編什麼程式都劍走偏鋒，而是說當走普通的路不通的時候，或者非常難走時，別完了試試其它的路。就像以上演算法，各自有其優缺點，都有其自己的適用範圍，切勿只用一種包打天下，也切勿為了眩耀而使用不適用的演算法。

不拘一格程式設計序之二俄羅斯方塊新增行演算法

不拘一格遍程式之三

變數取值交換演算法

不拘一格程式設計序之四

迴圈的各種形式

當當網：

卓越網：

互動出版：

我在豆瓣的主頁為：

希望大家一如既往的支援！

不拘一格程式設計序 迴圈列印演算法