以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 C/C++编程思想 』  (http://bbs.xml.org.cn/list.asp?boardid=61)
----  [求助]能帮我解释一下递归的含义吗?  (http://bbs.xml.org.cn/dispbbs.asp?boardid=61&rootid=&id=45547)


--  作者:byy2122
--  发布时间:4/16/2007 9:25:00 PM

--  [求助]能帮我解释一下递归的含义吗?
最近在看算法的书,所以又碰到了递归的问题!
    只知道从下到上可以理解,不过直接就不可以了!就像以前看循环不知各个循环包含语句的归属一样!
    比如:      
   i=1;

    f(n){  
  s=f(n)*f(n-1);
  i++;}
中,语句i++的作用体现在哪里?

因为想要写一个用树来实现迷宫求解的问题,现把迷宫布局存在数组了,然后利用行和列的关系判断上下左右有无阻碍,从而在数组中建立一棵4叉树,最后遍历输出答案!         
遇到问题:1、每个空格最多被访问几次 ?2、在递归过程中,如何处理指针移动和数组元素下标移动的关系?


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