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.(原谅我,打不出那个竖折的符号)

    先这么多吧!

     
  • 相关阅读:
    Persister使用说明
    获取一个目录下的所有文件名称
    bootstrap学习
    bootstrap.文章列表带头像及操作
    初识Lucene.net
    Lucene.net 高亮显示搜索词
    WP7.OnNavigatedTo和OnNavigatedFrom
    SL4.图片下载进度条
    SL4.基本数据验证
    SL4.数据绑定OneWay、OneTime、TwoWay
  • 原文地址:https://www.cnblogs.com/kiwi/p/2368880.html
Copyright © 2011-2022 走看看