数据结构之递归

数据结构之递归简介

什么是递归？

通过重复将问题分解为同类的子问题而解决问题的方法。

说白了就是：自己调用自己，直到触发了某条结束遇见后，结束

 

代码参考

/**
 * 递归
 * 
 * 什么是递归？
 * 自己调用自己，直到触发了某条结束遇见后，结束
 * @author zhang
 *
 */
public class Recursion {
	
	public static void main(String[] args) {
		print(3);
	}
	
	public static void print(int i) {
		
		//给个判断条件，比如，i大于0的时候，调用自己
		if(i>0) {
			System.out.println("i:"+i);
			print(i-1);
		}
		
	}

}