代码改变世界

递归的基本概念

2010-05-01 15:15  youthjiang  阅读(377)  评论(0编辑  收藏  举报

递归的基本概念(脑图)

递归.PNG

解决问题的步骤:

  1. 了解问题是否能用递归来解决
  2. 确定递归的结束条件
  3. 确定递归的执行部分

处理递归问题,常用if语句来判断是否符合递归结束的条件,其算法形式如下:

if (符合递归的结束条件)
{
    return 结果} 
else
{
    使用递归将程序分解成更简单的小程序
}