/*
 *  Licensed to the Apache Software Foundation (ASF) under one
 *  or more contributor license agreements.  See the NOTICE file
 *  distributed with this work for additional information
 *  regarding copyright ownership.  The ASF licenses this file
 *  to you under the Apache License, Version 2.0 (the
 *  "License"); you may not use this file except in compliance
 *  with the License.  You may obtain a copy of the License at
 *
 *    http://www.apache.org/licenses/LICENSE-2.0
 *
 *  Unless required by applicable law or agreed to in writing,
 *  software distributed under the License is distributed on an
 *  "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 *  KIND, either express or implied.  See the License for the
 *  specific language governing permissions and limitations
 *  under the License.
 */
package org.apache.groovy.bench

/**
 * Helper class providing Ackermann function implementation for benchmarking.
 */
class Ackermann {

    /**
     * Computes the Ackermann function for given m and n values.
     * @param m the first parameter
     * @param n the second parameter
     * @return the computed Ackermann value
     */
    static int ack(int m, int n) {
        if (m == 0) return n + 1
        if (n == 0) return ack(m - 1, 1)
        return ack(m - 1, ack(m, n - 1))
    }

}
