常用的算法-递归

全栈程序员-用户IM • 2021年8月17日下午11:00 • 未分类

最近开始复习数据结构和算法的相关知识，以前学习数据结构的时候使用C语言实现其中的数据存储结构。已经学习Java有一年多了，总是忙于写代码，学习新知识，思考总是一瞬间的事，然而这样的境遇总是让我在学习Java软件开发的过程中遇到很多问题，为此牺牲了很多时间。

突然决定启用51Blog来记录每一次尝试，探索，错误的历经。

递归算法的核心在于：

方法能够通过自身的调用得到执行，并且总会得到调用结束的出口。

递归（recursion）：神奇的算法

     递归编程的注意事项：
     递归代码会精彩而且会很短，但却能够完成很复杂的工作；
      大部分代码是用来对负责底层工作的递归方法进行支持。

递归和迭代的区别：

迭代：一种用循环来描述需要的重复进行的操作的编程方法。
递归：一种通过调用某个方法来描述需要重复进行的操作的编程方法，该方法的一个基本特征是：它可以调用自身

iteration algorithm：
public static void writeStar(int n)
{
for(int i=1;i<n;i++)
{
System.out.print(” * “);
}
System.out.println();
}
recursion algorithm:
public static void writeStar(int n)
{
if(n==0)
{
//base case
System.out.println();
}
else
{
//recursion case
System.out.print(” * “);
writeStar(n-1);
}
}

递归结构：
  基本情况(base case) 递归情况(recursion case)
  基本情况：
    一种简单到不需要递归调用就可以直接解决的情况
  递归情况：
   一种需要把整个问题转化成为一个相同种类，比较简单的，而且可以通过递归调用
  来解决问题的情况

函数调用用的是：栈内存
主函数的运行用的是：堆内存