- 博客(4)
- 收藏
- 关注
原创 递归思想
递归程序调用自身的编程技巧,将一个大型复杂问题转化为一些与原问题相似的规模较小的问题来求解。下面会介绍利用递归解决 阶乘、Fibonacci数列、hanoi塔等问题。阶乘递归表达式C语言代码如下int factorial(int n){ if(n <= 1) return 1; else return n * factorial( n - 1 );}Fi...
2018-10-24 20:50:25 137
原创 算法概述
算法算法是指在解决问题时按照某种机械程序步骤一定可以得到结构的处理过程。算法必须是确定的、有效的、有限的。定义:一系列将问题的输入转换为输出的计算或操作步骤特征:(1)输入:有外部提供的量作为算法的输入(2)输出:算法产生至少一个量作为输出(3)确定性:组成算法的每条指令是清晰,无歧义的(4)有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的三要素:(1)...
2018-10-24 11:59:30 243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人