数据结构学习笔记Day8-递归（实现三角数）

一、什么是递归？

程序自己调用自己的一种编程技术。

二、用递归实现三角数

1、什么是三角数？

1，1+2，1 +2+3，1+2+3+4…

2、用java实现三角数

package myStudy.dataStructure.day8;

/**
*
* @description 递归的应用
* @author shenrenfeng
* @date 2018年11月12日 下午9:46:49
*
*/
public class Test {
	
	public static void main(String[] args) {
		for(int i = 1; i < 20; i++) {
			System.out.println(getTriangular(i));
		}
	}
	
	public static int getTriangular(int n) {
		if(n < 1) {
			System.out.println("请输入大于1等于1的数字！");
			return -1;
		}
		if(n == 1) {
			return 1;
		}
		return n + getTriangular(n - 1);
	}

}