Java中递归与循环

递归是指函数在运行中不断的调用自己的一中现象。递归并不是程序的流程结构,而是一种程序设计的一种思路和实现方式。而且递归不是一种算法,只是实现一种算法的思想。递归可以简化代码的思维强度,缩短代码,因此在很多语言中都有应用。

用递归实现阶乘是最好不过的了,这样可以有效地缩短代码。下面的代码就是用递归实现。

import java.util.*;

public class Factorial {
    public static void main(String[] args){
        System.out.println(”Please enter a number…”);
        Scanner in=new Scanner(System.in);
        int input=in.nextInt();
        factorial(input);
        System.out.print(factorials);
    }

    private static void factorial(int n){
        if(n>0){
            factorials*=n;
            n- -;
            factorial(n);
        }
    }
    private static int factorials=1;
}

可以看到,factorial()方法中有一行factorial(n),这个函数会不断地调用自己。这是可怕的,无穷的计算将会导致系统停止响应甚至崩溃,因此在一开始就要加入判断条件以避免这样的现象发生。

递归并不像循环一样在一门语言中处于非常重要的位置,实际用到递归的地方也很少。一般的,递归都可以转化成相应的循环结构,所以递归不是程序语言中必备的,它是有替代品的。因此在有些语言中并不支持函数的自身调用,也就无法实现递归。另外递归的算法要比循环结构难懂,不易于阅读。而且普遍认为循环的效率要比递归高,可靠性也更好。

下面的代码就是用循环来实现阶乘的,效果都是一样的。

import java.util.*;

public class Factorial {
    public static void main(String[] args){
        System.out.println(”Please enter a number…”);
        Scanner in=new Scanner(System.in);
        int input=in.nextInt();
        factorial(input);
        System.out.print(factorials);
    }
    private static void factorial(int n){
            while(n>0){
                factorials*=n;
                n- -;
            }
    }
    private static int factorials=1;
}

Java虽然支持递归,但是要慎用。一旦算法有问题,就很容易造成程序停止响应,而且检查起来也不如循环来的容易。

奇怪了,Wordpress不能正确地显示–,只能显示-,但是在编辑的时候又能正确显示,所以我只能在两个–中加入了一个空格。不知道什么原因,下次升级到最新版吧。

2 Comments

Leave a Comment.