%0 Journal Article %T Method for formally developing non-recursive algorithm
一种形式化开发非递归算法的方法 %A SHI Hai-he %A SHI Hai-peng %A XUE Jin-yun %A
石海鹤 %A 石海鹏 %A 薛锦云 %J 计算机应用研究 %D 2007 %I %X This paper described an easy, unified formal method for developing non-recursive algorithms. Under the direction of PAR the method aimed at non-recursive algorithm directly, which emploied the new strategy of developing loop invariant, and achieved loop invariant of recursive problem with readable, efficient and reliable non-recursive algorithm finally. Also gave an example for describing this method. The paper contributes to develop non-recursive algorithm with formal method and new strategy of developing loop invariant. %K formal method %K non-recursive %K PAR %K loop invariant %K reliability
形式化方法 %K 非递归 %K PAR %K 循环不变式 %K 可靠性 %K 形式化方法 %K 开发 %K 非递归算法 %K algorithm %K developing %K 实践 %K 阐述 %K 递归问题 %K 求解 %K 新策略 %K 循环不变式 %K 使用 %K 指导 %K 统一 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=C793235A4E87B8F6591CEEDE80041E86&yid=A732AF04DDA03BB3&vid=B91E8C6D6FE990DB&iid=708DD6B15D2464E8&sid=38685BC770C663F2&eid=EF27C460877D3C9F&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8