为什么我在返回F(n-1,t)+ F(n,t-1)行时出错?

纳苏哈·达德(Nasuha Daud)

问题 :

在数学上证明了以下2D递归关系控制这些值:

                      F(n,t) = F(n-1,t) + F(n,t-1)

现在,回答以下问题:

(b)通过使用递归方法,实现上述关系。

(c)使用(5,5),(10、10)和(14,14)测试您的方法

//主要方法

public static void main(String[] args) {
    // TODO code application logic here

    TwoDimension a = new TwoDimension();
    a.F(5, 5);
    a.F(10, 10);
    a.F(14, 14);
}

//班级

public static class TwoDimension {

    public TwoDimension() {

    }

    public long F(int n, int t) {

            if (t == 1) {
                return 1;
            } else {
                return F(n - 1, t) + F(n, t - 1);
            }


    }
}

这是输出

Exception in thread "main" java.lang.StackOverflowError
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)
at project2.Project2$TwoDimension.F(Project2.java:37)

请帮助meeeee,如何维修退换货方法?

图西娜·蒂丽娜·达雅拉特妮(Thuthina Thilina Dayaratne)

在你的代码中

F(n, t - 1);

将评估t的基本条件。

 F(n - 1, t)

在那里,您传递的值与t相同。因此它永远不会改变,也永远不会达到t的基本条件。除此之外,您也没有n的任何基值。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章

为什么我的 SpaCy v3 评分器的精度、召回率和 f1 返回 0?

如何解决该递归T(n)= T(n − 1)+ lg(1 + 1 / n),T(1)= 1?

为什么我不能`tail -f / proc / $ pid / fd / 1`?

如何解决递归T(n)= T(n-1)+ ... T(1)+1?

T(0) = 1, T(1) = 0, T(n ) = 2* T(n-2) 的递归关系

求解:T(n)= T(n / 2)+ n / 2 +1

计算递归关系T(n)= T(n / log n)+Θ(1)

T(N)= 2T(N − 1)+ N,T(1)= 2的Big-O

为什么我收到线程 t1 的 IllegalMonitorStateException

为什么“ n&1 == 0”总是返回false?

为什么“ n&1 == 0”总是返回false?

T(n)> = T(n-1)始终为真吗?

如何求解T(n)= T(0.2 * n ^ 0.5)+ 1?

F(n)= F(n-1)-F(n-2)

C ++如何使template <T> f()对于整数T返回-1,对于指针类型返回nullptr

[-t 1]检查什么?

n楼梯/阶梯式上升问题:无法概念化为什么T(n)= T(n-1)+ T(n-2)

循环关系的最坏情况和最佳情况运行时复杂度 T(n) = 2T(n/2) + T(n-1) + 常数

如何解决递归T(n)= T(n / 2)+ T(n / 4),T(1)= 0,T(2)= 1是T(n)=Θ(n lgφ),哪里是黄金分割率?

求解递归关系:T(n)= T(n-1)+ T(n / 2)+ n

关系的时间复杂度T(n)= T(n-1)+ T(n / 2)+ n

算法的复杂性是什么:T(n)= 3 * T(n÷b)+n²+ 1?

为什么这种简单算法T(n / 2)+1的最坏情况时间复杂度与n ^ 2 + T(n-1)相反?

为什么对于局部t = {1,[1] =“ a”,[2] =“ b”},t [1]输出为1

您能帮我解决递归关系T(1)= 5,并且对于所有n> = 2,T(n)= 2T(n-1)+(3 * n + 1)

求解递归关系:T(n)= T(n-1)+ n-1

T(n) 的时间复杂度 = T(n - 1) + (n - 1)^2

STM32F030K6T6定时器1 PWM CH2N不工作

为什么SortedDictionary <K,V> .GetEnumerator O(log n)但SortedSet <T> .GetEnumerator O(1)?