递归函数详解

package digui;
/**
 * 实现一个递归
 * 比如有一个三角数字 1 ,3 ,6 ,10,15 , ...........
 * @author root
 *
 */
public class Test {
	public static void main(String[] args) {
		System.out.println(getNum(3));
		System.out.println(getNum2(3));
	}
	//这是使用的while循环实现的
	//这里是从后往前进行计算的
	public static int getNum(int n) {
		int tatol = 0;
		while (n >= 1) {
			tatol += n;
			n--;
		}
		return tatol;

	}
	//这是用递归的方式进行的,递归会进行两个过程,先进行递的过程,就是不断的自己调用自己,直到满足一定条件之后,在进行归,就是不断的返回
	public static int getNum2(int n) {
		if (n == 1) {
			return 1;
		} else
			return getNum2(n - 1) + n;

	}

}

阅读更多
个人分类: Java
上一篇递归实现二分法查找
下一篇File函数详解
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭