利用递归思想解决问题
2012-05-30 17:16
204 查看
研究问题:求0-100的和
Private Sub Command1_Click()
Print Str(f(100))
End Sub
Function f(n As Integer) As Integer
If n = 1 Then
f = 1
Else
f = n + f(n - 1)
End If
End Function
过程的递归应用是一种特殊的过程嵌套,此思想运用的是一个过程调用过程本身。当一个大问题分解成同类型的小问题时,问题的规模在逐渐减小,而且小问题的解法与原来大问题的解法相同。另外此题有明确的结束递归的条件,所以运用递归思想解题过程更加简洁。
Private Sub Command1_Click()
Print Str(f(100))
End Sub
Function f(n As Integer) As Integer
If n = 1 Then
f = 1
Else
f = n + f(n - 1)
End If
End Function
过程的递归应用是一种特殊的过程嵌套,此思想运用的是一个过程调用过程本身。当一个大问题分解成同类型的小问题时,问题的规模在逐渐减小,而且小问题的解法与原来大问题的解法相同。另外此题有明确的结束递归的条件,所以运用递归思想解题过程更加简洁。
相关文章推荐
- 利用递归思想解决问题
- 第九周 项目3 - 利用二叉树遍历思想解决问题(1)
- 第九周项目3-利用二叉树遍历思想解决问题(1)
- 【树项目3 - 利用二叉树遍历思想解决问题——第10周】
- 第十周项目3--利用二叉树遍历思想解决问题(4)
- 典型递归的思想解决汉诺塔问题
- 第10周项目3-利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题(3)
- 第10周项目3-利用二叉树遍历思想解决问题
- 第十周 项目三 利用二叉树遍历思想解决问题(2)
- 第十周项目3-利用二叉树遍历思想解决问题
- 第十周 项目3-利用二叉树遍历思想解决问题
- 第九周 【项目3 - 利用二叉树遍历思想解决问题】
- 第九周项目3 - 利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题
- 第十周 项目3-利用二叉树遍历思想解决问题
- 第十周--利用二叉树遍历思想解决问题
- 第十周项目3利用二叉树遍历思想解决问题
- 第十周项目3—利用二叉树便利思想解决问题(1)(2)(3)
- java利用递归解决八皇后问题