zoukankan      html  css  js  c++  java
  • 【1】递归简论

    第一篇复习日志,既然是复习就直接主题吧!

    关于什么是递归,就不多8了,首先看一个函数:F(X)=2F(X-1)+X*X,F(0) = 0;

    一个问题:递归是否就是循环逻辑(circular logic)?书本的回答是:虽然我们定义一个函数用的是这个函数本身,但是我们没有用函数本身定义该函数的一个特定的实例。

    初一看,嗯,挺麻烦。我觉得这句话的结论应该是:递归并不是循环!循环的话用上例,F(5)通过调用F(int x)函数得到F(5)的值,但是他实际是使用了F(4)来实现调用,而F(4)实现并没用到F(5),而是用的F(3),所以循环并不存在!

    实际递归只不过是不断的调用,和其他的函数调用并没有什么区别!

    递归的两个基本法则:

    1:基准情形(base case) 必须用要有某些基准的情形,他们必须不依靠递归函数本身就能得到结果!

    2:不断推进(makeing progress) 递归的过程是要能够朝产生基准情形的方向推进。

    Tip:mod操作是一种耗费很大的操作,N%10= N-|_N/10_|*10.(原谅我,打不出那个竖折的符号)

    先这么多吧!

     
  • 相关阅读:
    第 33课 C++中的字符串(下)
    第 33课 C++中的字符串(上)
    第32课 初探C++标准库
    第31课 完善的复数类
    第30课 操作符重载
    第29课 类中的函数重载
    C++和C的相互调用
    函数重载遇上函数指针
    函数重载分析
    第2课 算法的效率问题
  • 原文地址:https://www.cnblogs.com/kiwi/p/2368880.html
Copyright © 2011-2022 走看看