java递归算法实例使用递归计算阶乘，java递归算法介绍，方法1调用方法2，这是很常见的！而java递归就是：方法调用自己本身！我们在设计递归算法过程中，一定要指明什么时候自己不调用自己。否则，就是个死循环！
java递归算法要点：递归是一种常见的解决问题的方法，可以把问题逐渐简单化。java递归的基本思想就是“自己调用自己”，使用递归的方法将会调用自己。使用递归算法能够用简单的程序来解决复杂的问题。例如：很多数排序使用的就是递归算法。
java递归结构包括两个部分：
首先是定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环。
其次是递归体。解答：什么时候需要调用自身方法。
java递归代码实例
- /**
- * 测试递归算法
- * @author 尚学堂高淇www.bjsxt.cn
- *
- */
- public class TestRecursion {
- static int a = 0;
- public static void test01(){
- a++;
- System.out.println(“test01:”+a);
- if(a<=10){ //java递归头
- test01();
- }else{ //java递归体
- System.out.println(“over”);
- }
- }
- public static void test02(){
- System.out.println(“TestRecursion.test02()”);
- }
- public static long factorial(int n){
- if(n==1){
- return 1;
- }else{
- return n*factorial(n-1);
- }
- }
- //这里是使用递归计算阶乘的实例代码片段
- public static void main(String[] args) {
- test01();
- System.out.println(factorial(10));
- }
- }
|
本文链接地址: java递归算法实例使用递归计算阶乘