# Java基础之递归

**Repository Path**: fpfgitmy_admin/java-base-recursion

## Basic Information

- **Project Name**: Java基础之递归
- **Description**: java递归描述
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2021-04-28
- **Last Updated**: 2021-04-28

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

#### 递归
##### 递归介绍
+ **递归方法：一个方法体内调用它自身**
+ 方法递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无须循环控制。
+ 递归一定要向已知方法递归，否则这种递归就变成了无穷递归，类似于死循环。
##### 递归简单使用
+ 代码如下(计算1-100自然数的和)
```
/**
 * 获取1-100自然数的和
 *
 * @param a
 */
public static int getSum1(int a) {
    if (a == 1) {
        return a;
    } else {
        return a + getSum1(a - 1);
    }
}

/**
 * 快排
 *
 * @param a
 */
public static int getKp(int a) {
    return a;
}

/**
 * 汉诺塔问题
 *
 * @param a
 */
public static int getHnt(int a) {
    return a;
}

public static void main(String[] args) {
    int sum = Test.getSum1(100);
    System.out.println(sum);
}
```