| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 357 人关注过本帖
标题:请教递归转非递归的算法
只看楼主 加入收藏
逸云飞
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2013-10-15
结帖率:0
收藏
 问题点数:0 回复次数:3 
请教递归转非递归的算法
void Traceback(int i,int j,int **s)  
{  
    if(i==j) return;  
    Traceback(i,s[i][j],s);  
    Traceback(s[i][j]+1,j,s);  
    cout<<"三角剖分顶点:V"<<i-1<<",V"<<j<<",V"<<s[i][j]<<endl;  
}  
在函数体内有两个调用自身的递归函数,该怎么转为非递归
搜索更多相关主题的帖子: return 
2013-10-17 16:25
heroinearth
Rank: 10Rank: 10Rank: 10
来 自:云南曲靖
等 级:青峰侠
帖 子:430
专家分:1506
注 册:2011-10-24
收藏
得分:0 
数据和算法是分不开的
2013-10-18 10:30
HeyGuys
Rank: 2
等 级:论坛游民
帖 子:8
专家分:13
注 册:2013-10-28
收藏
得分:0 
用栈。解决递归改写
2013-10-28 21:16
liu122430950
Rank: 4
等 级:业余侠客
威 望:1
帖 子:45
专家分:211
注 册:2010-5-30
收藏
得分:0 
用栈解决。思想是:递归程序中每调用一次,非递归当中就如一次栈。递归中每返回一次,非递归中就出栈一次,直至栈空。
2013-10-29 18:26
快速回复:请教递归转非递归的算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011485 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved