java中的循环和递归的比较

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虽然支持递归，但是要慎用。一旦算法有问题，就很容易造成程序停止响应，而且检查起来也不如循环来的容易。