Java中的递归算法

递归算法是在程序设计中广泛使用的一种方法,在运行过程中间接或直接调用自身的一种方法。用少量的代码描述了程序的多次运算,使程序代码变得简洁、明了。

一般来说,递归算法有三部分:边界条件、递归前进段和递归返回段。

当边界条件不满足时,递归前进;

当边界条件满足时,递归返回。

下面是一个简单的例子:求n的阶乘

import java.util.Scanner;
public class Text {
	public static void main(String[] args) {
		//求n的阶乘
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		System.out.println(ck(n)); //输出运算结果
	}
	public static  int ck(int n) {
		if(n==1) //递归的边界条件
			return 1;
		else if(n<1){
			System.out.println("输入格式不对");
			return -1;
		}	
		else
			return n*ck(n-1); //重复调用递归函数
	}
}

总结:递归算法是一个烧脑的算法,代码很简洁,需要仔细理解。

    原文作者:递归算法
    原文地址: https://blog.csdn.net/yeslm/article/details/77427682
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞