计算机科学论坛--[求助]能帮我解释一下递归的含义吗？

新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚

XML论坛

W3CHINA.ORG讨论区

计算机科学论坛

SOAChina论坛

Blog

开放翻译计划

新浪微博

首页

软件下载

资料下载

核心成员

帮助

>> 本版讨论高级C/C++编程、代码重构(Refactoring)、极限编程(XP)、泛型编程等话题

[返回] 计算机科学论坛 → 计算机技术与应用 → 『 C/C++编程思想』 → [求助]能帮我解释一下递归的含义吗？

◇查看新帖 ◇ 用户列表 ◇

(订阅本版)

您是本帖的第 3866 个阅读者　　

*	贴子主题： [求助]能帮我解释一下递归的含义吗？	举报打印推荐 IE收藏夹
	本主题类别:

byy2122

  等级：大一(高数修炼中)
  文章：12
  积分：148
  门派：W3CHINA.ORG
  注册：2007/3/28

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	楼主

[求助]能帮我解释一下递归的含义吗？

最近在看算法的书，所以又碰到了递归的问题！
    只知道从下到上可以理解，不过直接就不可以了！就像以前看循环不知各个循环包含语句的归属一样！
    比如：
   i=1;
    f(n){
  s=f(n)*f(n-1);
  i++;}
中，语句i++的作用体现在哪里？
因为想要写一个用树来实现迷宫求解的问题，现把迷宫布局存在数组了，然后利用行和列的关系判断上下左右有无阻碍，从而在数组中建立一棵4叉树，最后遍历输出答案！
遇到问题：1、每个空格最多被访问几次？2、在递归过程中，如何处理指针移动和数组元素下标移动的关系？

   收藏   分享
顶(0)


----------------------------------------------
学习学习

2007/4/16 21:25:00

GoogleAdSense

  等级：大一新生
  文章：1
  积分：50
  门派：无门无派
  院校：未填写
  注册：2007-01-01

	广告

2024/11/26 13:08:31

本主题贴数1，分页： [1]

管理选项：修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	109.375ms