递归的实现之代码实现5的阶乘

最新推荐文章于 2022-08-16 23:48:40 发布

原创最新推荐文章于 2022-08-16 23:48:40 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

递归专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用Java编程语言实现5的阶乘的方法，通过对比循环和递归两种不同方式，详细解释了每种方法的实现过程。循环方法直接通过for循环进行迭代计算，而递归方法则定义了一个递归函数，利用函数调用自身的方式实现阶乘计算。

package cn.itcast_01;
/*
 * 需求：请用代码实现5的阶乘
 * 
 * 有两种方案实现
 *    A：循环实现
 *    B；递归实现
 *           a:做递归要写一个方法
 *           b：该方法必须有个出口
 *           c:规律
 * 
 */
public class 递归的实现 { 
         public static void main(String[] args) {
        	 //循环实现
			int jc = 1;
			for(int x = 2 ; x<=5 ; x++) {
				jc *= x;
			}
			System.out.println("5的阶乘是："+jc);
			System.out.println("5的阶乘是："+jiecheng(5));
			//递归实现
			/*
			 * 做递归要写一个方法
			 *            返回值类型 int 一般使用lang类型，因为这一次是5的阶乘所以使用了int
			 *            参数列表：int n
			 *  出口条件：
			 *          if(n==1){ return 1; }     
			 *   规律：  
			 *          if(n != 1){ return n*方法名(n-1);}
			 */
		}
         
         public static int jiecheng(int n) {
        	 if( n == 1) {
        		 return 1 ;//返回到阶乘中
        	 } else {
        		 return n*jiecheng(n-1);
        	 }
         }
}