• 递归的一般方法


    递归,编程的时候时常会遇到,所以很多时候,我都在想能不能把递归搞成一个公式一样的东西。功夫不负有心人,在查阅了相关书籍,回想高中数学,加上我的体会,中得到了一个公式一样的东西,应该确定的说是一般的思路:

    1。考虑特殊情况。

    记得高中学习数列的时候,时常先考虑n=1这个特殊情况,嘎嘎~~

    2。观察倒数第二步的情况。

    数学里,我们时常会考虑n-1的情况。

    3。最后一步与倒数第二步之间的关系。

    利用n-1来求解n,把n-1看成一个整体,考虑它与n的关系。

    于是我们可以得到一个更为一般的Delphi程序:

    procedure DoRecursive(......)

    begin

       if  测试特殊情况 then

       begin

          没有使用递归而得到了一个结果

       end

       else

       begin

           将原始问题分解为若干个与原始问题结构相同的子问题;

           递归调用子程序解决各个子问题;

           组合子问题的结果为原始问题的解;

       end;

    end;

    思路如此,希望高手不惜赐教

  • 相关阅读:
    Spring+Mybatis+Maven+MySql搭建实例
    Spring+Mybatis+SpringMVC+Maven+MySql搭建实例
    SQL GROUP BY 语句
    SQL SUM() 函数
    SQL MIN() 函数
    SQL MAX() 函数
    SQL LAST() 函数
    SQL FIRST() 函数
    SQL COUNT() 函数
    SQL AVG() 函数
  • 原文地址:https://www.cnblogs.com/spider518/p/1885850.html
Copyright © 2020-2023  润新知