(1)
for ( i = 0 ; i < n ; i ++ ) n+1
for ( j = 0 ; j < n ; j ++ ) n(n+1)
for ( k = 0 ; k < n ; k ++ ) n2(n+1)
a = a + 1 ; n3
頻率計數:2n3+2n2+2n+1
(2)
i = 1 ; 1
while ( i <= n ) n+1
{
a = a + 1 ; n
i ++ ; n
}
頻率計數: 3n+2
2011年2月26日 星期六
Ex01. 迴圈
EX.01 迴圈
EX.01 迴圈
請說明
遞迴是什麼?
ANS:一個問題的內涵是由本身所定義的話,稱之為遞迴。
遞迴函數是由上而下分析方法的一種特殊的情況,因為子問題本身和原來問題擁有相同的特性,只是範圍改變,範圍逐漸縮小到一個終止條件。
遞迴擁有哪些特性?
ANS:1.函數在每次呼叫時,都可以使問題範圍逐漸縮小。
2.函數需要擁有一個終止條件,以便結束遞迴函數的執行,否遞迴函
數並不會結束,而是持續的呼叫自己,類似無窮迴圈。
遞迴分為哪兩種?
ANS:1.直接遞迴
遞迴函數是在遞迴函數本身的程式碼進行呼叫
也就是自己呼叫自己,稱為直接遞迴,例如:
Void a()
{
…
A();
…
}
2.間接遞迴
至少需要2個函數A() 和 B(),在函數A()的程式碼呼叫函數B();
函數B()的程式碼呼叫函數A(),此情況的遞迴呼叫稱為間接遞迴
例如:
Void A()
{
…
B();
…
}
Void B()
{
…
A()
…
}
請說明
遞迴是什麼?
ANS:一個問題的內涵是由本身所定義的話,稱之為遞迴。
遞迴函數是由上而下分析方法的一種特殊的情況,因為子問題本身和原來問題擁有相同的特性,只是範圍改變,範圍逐漸縮小到一個終止條件。
遞迴擁有哪些特性?
ANS:1.函數在每次呼叫時,都可以使問題範圍逐漸縮小。
2.函數需要擁有一個終止條件,以便結束遞迴函數的執行,否遞迴函
數並不會結束,而是持續的呼叫自己,類似無窮迴圈。
遞迴分為哪兩種?
ANS:1.直接遞迴
遞迴函數是在遞迴函數本身的程式碼進行呼叫
也就是自己呼叫自己,稱為直接遞迴,例如:
Void a()
{
…
A();
…
}
2.間接遞迴
至少需要2個函數A() 和 B(),在函數A()的程式碼呼叫函數B();
函數B()的程式碼呼叫函數A(),此情況的遞迴呼叫稱為間接遞迴
例如:
Void A()
{
…
B();
…
}
Void B()
{
…
A()
…
}
2011年2月19日 星期六
資料結構 學習上的期望與建議
1. 個人對於資訊相關課程之學習經驗與問題分析.
(Ex.曾學習過之相關電腦文書處理、程式語言、網路等;較有心得及較無心得之科目,請分析一下原因?)
高職唸的是商業類Word、Excel、PowerPoint都懂一些基本的
較有心得的科目是進專才接觸到的c++
較無心得的科目應該是沒有
因為我覺得資訊類的理解很重要
也是要花時間練習看書和上課注意聽
較有心得的科目是進專才接觸到的c++
較無心得的科目應該是沒有
因為我覺得資訊類的理解很重要
也是要花時間練習看書和上課注意聽
2. 個人對本課程學習上的想法、期望、與建議.
(Ex.如上課方式、教材內容等)
上課能像c++的課一樣
多一點實際操作機會
做中學我覺得比較快能理解
上課能像c++的課一樣
多一點實際操作機會
做中學我覺得比較快能理解
訂閱:
文章 (Atom)