算法分析之Ackerman函数的递归实现算法

最新推荐文章于 2022-10-08 23:38:42 发布

原创最新推荐文章于 2022-10-08 23:38:42 发布 · 8.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#eclipse #java #算法 #函数 #递归

JAVA程序设计专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用Java实现Ackerman函数的方法。通过递归调用自身完成计算过程，示例展示了如何输入两个参数并输出计算结果。此算法在计算机科学中用于测试和分析递归函数的性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Ackerman函数的递归实现算法。

输入：输入两个数字，先输入n，后输入m。

输出：Ackerman函数计算后的值。

示例：输入：4 2，输出：16

package suanfafenxi;
import java.util.Scanner;

public class Ackerman {
    static  int ack(int n,int m){
    	if(m==0&&n==1) return 2;	
    	if(m>=0&&n==0)return 1;	
    	if(m==0&&n>=2)return n+2;
    	return ack(ack(n-1,m),m-1);
    }
	public static void main(String[] args) {
       Scanner s=new Scanner(System.in);
       int a=s.nextInt();
       int b=s.nextInt();
       System.out.print(ack(a,b));
	}
}