• RSS订阅 加入收藏  设为首页
计算机

计算机编程中利用递归处理多重循环

时间:2017-08-23 08:54:32   作者:论文发表   来源:http://www.sslww.com   阅读:411   评论:0
内容摘要:  1、穷举法与多重循环  穷举法也称为枚举法. 穷举法是编程中常用的方法,穷举法的基本思想是依据标题的有些条件断定答案的大致范围,并在此范围内对一切也许的情况逐个验证,直到全部情况验证结束. 若某个情况验证都不符合标题的全部条件,则为本问题的一个解;若全部情况验证后都不契合标题...

  1、穷举法与多重循环

  穷举法也称为枚举法. 穷举法是编程中常用的方法,穷举法的基本思想是依据标题的有些条件断定答案的大致范围,并在此范围内对一切也许的情况逐个验证,直到全部情况验证结束. 若某个情况验证都不符合标题的全部条件,则为本问题的一个解;若全部情况验证后都不契合标题的全部条件,则本题无解.

  2、递归

  程序调用自身的编程窍门称为递归. 递归做为一种算法在程序设计言语中被广泛应用. 一个过程或函数在其界说或阐明中有直接或直接调用自身的一种方法,它一般把一个大型复杂的问题层层转化为一个与原问题类似的范围较小的问题来求解,递归策略只需少数的程序就可描绘出解题过程所需要的屡次重复计算,大大地减少了程序的代码量. 递归的能力在于用有限的句子来界说目标的无限调集. 一般来说,递归需要有边界条件、递归行进段和递归回来段. 当边界条件不满足时,递归行进;当边界条件满足时,递归回来.

  3、用递归来处理多重循环

  以下为叙说方便,把最外层循环称为第 1 层循环,次外层循环称为第 2 层循环,…….对第 1 层循环而言,循环体是第 2 - n 层循环,即第 1 层循环的循环体也是一个多重循环,只不过是层数少了1,相同,对第2 层循环而言,循环体是第 3 - n 层循环,即第 2 层循环的循环体也是一个多重循环,层数再少 1,……,以此类推.多重循环的每一层循环的循环体都是一个层数少 1 的多重循环,契合递归“把一个大型复杂的问题层层转化为一个与原问题类似的范围较小的问题”的特色.

  4、定论

  用递归来处理多重循环问题,避免了其烦琐和易犯错的缺点.

  参考文献

  [1]Ivor Horton. C 言语入门经典[M]. 北京: 清华大学出版社,2013. 10.

  [2]Robert Sedgewick. 算法分析导论[M]. 北京: 机械工业出版社,2006. 4.

  [3]Kyle Loudon. 算法精解: C 言语描绘[M]. 北京: 机械工业出版社,2012. 9.


京都名师论文发表企业QQ:800063927

相关评论

版权所有:京都名师论文网专业权威的论文代写、职称论文发表的网站
秉承信誉至上、客户为首的服务理念,
本站部分论文收集于网络,如有不慎侵犯您的权益,请您及时致电或写信告知,我们将第一时间处理。