【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/p/2368880.html