递归与分治-教学PPT课件教案.pdf

第二章

递归与分治

2019/3/13星期三计算机算法设计与分析1

递归的概念

n简单地说,递归就是用自己定义自己。

n一般地说,一个递归过程P可以表示为基语句S(

不含P)和P自身的组合β:

P

β(S,

P)

n这样的表示包含了过程不终止的可能,因此递

归算法应更准确地表述为

文档评论(0)

1亿VIP精品文档

相关文档