【算法分析与设计】浅谈递归与非递归

斐波那契数列、阶乘、GCD都属于简单的递归可解问题。

下面是斐波那契数列和阶乘的递归实现：

class RecursionException extends RuntimeException {
   

    public RecursionException() {
   
        System.out.println("递归异常");
    }