一、教學目的：
（1）、認識函式，會編寫簡單函式
（2）、理解遞迴的過程，能看懂遞迴函式
二、教學思路：
（1）、用vb自帶函式引入自定義函式
（2）、盡量把遞迴函式簡單化
三、教學過程
（1）、匯入
vb中有很多自帶的函式，如int、sqr等
d = sqr(b * b - 4 * a * c)
b=int(7.6)
b=int(a)
print abs(x - y)
我們只要輸入乙個引數，就可以返回值。
總結：函式有三部分組成1、函式名 2、引數（7.6 ，a） 3、返回值
（2）、講解自定義函式，以及自定義函式的優點
private function area(x as single) as single
const pi = 3.14159
area = x * x * pi
end function
private sub command1_click
dim r as single
dim s as single
r=val(text1.text)
s=area(r)
print s;
end sub
（3）、引入遞迴
如果有個函式求fac階乘的，那麼fac(5)=5*fac(4),
private function fac (n as integer) as integer
fac = n*fac(n-1)
end function
對於乙個遞迴定義而已，除了要定義遞迴的方式（即如何遞迴）外，還必須定義遞迴的終止條件（即如何停止遞迴），否則遞迴將永無止境的進行下去。
遞迴函式的要點：
1、要有乙個遞推表示式（例如：f(n)=f(n-1)*n)
2、遞迴結束的條件（n=1時，f=1），又稱為邊界條件。
（4）、學生作業
斐波那契數列
計算階乘
數列求和
圓環面積
四、反思
1、需要讓學生理解函式呼叫的過程
2、遞迴比較難懂，可以從小時候聽到的故事（從前有座山講起）
五、學生作業
VB教學 查詢
查詢 一 教學目標 1 理解順序查詢 2 理解二分法查詢 二 教學重點 1 二分法查詢 三 所需課時 2課時 四 教學過程 一 複習 1 定義陣列 dim 陣列名 下標範圍 as 資料型別 例如 dim a 10 as integer dim b 3 to 8 as single 2 陣列的操作 陣...
1 1 教學計畫與遞迴
一般 acm 或者筆試題的時間限制是 1 秒或 2 秒。在這種情況下，c 中的操作次數控制在 10 7 sim 10 8 為最佳。下面給出在不同資料範圍下，的時間複雜度和演算法該如何選擇 1.n leqslant 30 指數級別 dfs 剪枝 狀態壓縮dp 2.n leqslant 100 righ...
遞迴演算法與遞迴函式
遞迴演算法就是通過將問題不斷分解為同類子問題而解決問題的方法。絕大多數程式語言是支援函式的自呼叫的，也就是支援函式自身來進行遞迴。根據計算理論，可以證明出遞迴可以完全取代迴圈，因此在很多函式程式設計中習慣使用遞迴來實現迴圈。但是遞迴有乙個問題就是需要不斷的呼叫函式，會有較大的開銷。遞迴的函式需要逐級...