科技信息（科技教育版）
科技信息（科技教育版）
과기신식（과기교육판）
SCIENCE & TECHNOLOGY INFORMATION
2006年
11期
185,187
,共2页
递归%递归算法%非递归算法%堆栈
遞歸%遞歸算法%非遞歸算法%堆棧
체귀%체귀산법%비체귀산법%퇴잔
递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.
遞歸程序結構簡單、清晰,可讀性好,且易于驗證其正確性,但浪費空間且執行效率低.因此,有時需要把遞歸算法轉換成非遞歸算法.本文給齣瞭一種根據遞歸調用的內部實現原理把遞歸算法嚮非遞歸轉換的一般規則,最後,說明非遞歸化應該註意的一些問題.
체귀정서결구간단、청석,가독성호,차역우험증기정학성,단낭비공간차집행효솔저.인차,유시수요파체귀산법전환성비체귀산법.본문급출료일충근거체귀조용적내부실현원리파체귀산법향비체귀전환적일반규칙,최후,설명비체귀화응해주의적일사문제.
