码迷,mamicode.com
首页 > 编程语言 > 详细

java中的递归

时间:2017-07-12 01:06:06      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:java   条件   ==   cto   自己   print   static   out   int   

递归算法的基本思想就是“自己调用自己”,一个使用递归技术的方法将会直接或间接的调用自己。

递归需要满足两点:

  • 1)定义递归头:说白了就是条件,在什么时候不去调用了,如果没有条件,则会陷入死循环。
  • 2)要有递归体:就是什么时候调用自己。

例子:100的阶乘

/**
 * 计算20的阶乘
 */
public class Recursion {
	static long factorial(int n){
		if(n==1) { //递归头
			return 1;
		} else { //递归体
			return n*factorial(n-1);
		}
	}
	
	public static void main(String[] args) {
		long a = factorial(20);
		System.out.println(a);
	}
}



 

java中的递归

标签:java   条件   ==   cto   自己   print   static   out   int   

原文地址:http://www.cnblogs.com/abel-hefei/p/7153139.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!