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

 

先这么多吧！

转载于:https://www.cnblogs.com/kiwi/archive/2012/02/26/2368880.html