一、斐波契那数列
就是下一项的值等于相邻的上两项元素之和。
这个规律就是斐波契那数列。由此,我知道这个世界是少不了规律的。就算没有规律也要用规律来逼近描述无规律的现象。
迭代和递归的区别:迭代是循环,递归是选择。
递归要有一个条件不能形成无穷递归,这就要求每次调用本身函数时传入的形参要变化,直到变化值达到设定的条件而终止再次调用,而开始返回。
每次调用本身函数都是入栈,直到最后停止就开始出栈。当然这个过程不用我们管,系统自动完成。
二、四则运算
(1)利用栈的后进先出特性将中缀表达式的四则运算转变成后缀表达式。
(2)利用栈的后进先出特性对后缀表达式进行计算。
这就得到了四则运算的结果。
本以为很难,谁想理解起来不难。但要运用就需要费心了。
理解很简单,运用很麻烦。