原文:
一步一步寫演算法(之「數星星」)
學過程式設計的朋友都知道,當初為了學習程式語言中的各種語法結構,我們要試著解決各種各樣奇怪的題目。其中「數星星」就似乎其中的一種。什麼是「數星星」呢?就是列印各種形狀的「*」,正三角、倒三角、菱形等等。本篇部落格純粹為了紀念我們逝去的歲月。
a)正三角
void star_1()
printf("\n");
}}
b)倒三角void star_2()
printf("\n");
}}
c)左三角
void star_3()
for(; inner <= 5; inner ++)
printf("\n");
}}
d) 右三角void star_4()
for(; inner <= 5; inner ++)
printf("\n");
}}
e)垂直菱形void star_5()
for(; inner <= 5 - abs(outer); inner ++)
printf("\n");
}}
f)水平菱形void star_6()
for(; inner <= 9; inner ++)
printf("\n");
}}
g)楊輝三角形
void star_7()
printf("\n");
}}
一步一步寫演算法(之「數星星」)
學過程式設計的朋友都知道,當初為了學習程式語言中的各種語法結構,我們要試著解決各種各樣奇怪的題目。其中 數星星 就似乎其中的一種。什麼是 數星星 呢?就是列印各種形狀的 正三角 倒三角 菱形等等。本篇部落格純粹為了紀念我們逝去的歲月。a 正三角 void star 1 printf n b 倒三角 ...
一步一步寫演算法(之 回數)
回數的概念比較好玩,就是說有這麼乙個字串str,長度為n,現在index開始從0 index 2遍歷,那麼str index str n 1 index 那麼這種資料就是我們通常說的回數。比如說a a 是回數,a aba 是回數,a strarts 也是回數。因為這道題目比較簡單,所以很多公司都喜歡...
一步一步寫演算法(之 A 演算法)
在前面的部落格當中,其實我們已經討論過尋路的演算法。不過,當時的示例圖中,可選的路徑是唯一的。我們挑選乙個演算法,就是說要把這個唯一的路徑選出來,怎麼選呢?當時我們就是採用窮盡遞迴的演算法。然而,今天的情形有點不太一樣了。在什麼地方呢?那就是今天的路徑有n條,這條路徑都可以達到目的地,然而我們在挑選...