java递归思想

2021-03-03 04:30

阅读:658

标签:scan   ann   死循环   return   imp   class   user   public   ack   

Java递归

递归就是方法自己调用自己

递归构成

  • 递归头:什么时候不调用自身方法。如果没有头,将陷入死循环。
  • 递归体:什么时候需要调用自身方法。

eg:
用递归实现阶乘

package method;

import java.util.Scanner;

public class Recoursion {
    public static void main(String[] args) {
        System.out.println("请输入整数,以计算factorial:");
        Scanner userInput = new Scanner(System.in);
        int intValue = 1;
        if (userInput.hasNextInt()) {
            intValue = userInput.nextInt();
        }
        System.out.println(factorial(intValue));
        userInput.close();

    }
    public static int factorial (int n){
        if(n==1){
            return 1;
        }
        else return n*factorial(n-1);
    }

}

java递归思想

标签:scan   ann   死循环   return   imp   class   user   public   ack   

原文地址:https://www.cnblogs.com/ylq167/p/14398737.html

上一篇:java反射

下一篇:Go 语言测试


评论


亲,登录后才可以留言!