Question

我正在开发一个使用递归函数的程序。

我的问题是当递归函数的工作完成，并且控制转移到下一个函数时，它在完成下一个函数的工作后返回到递归函数。

我需要一些可以强制控制权转移回功能的代码。我不想退出我的计划。

public void function1(a, num)
{
  if(a >= num)
  {
    if(a > num)
      function1(a, num);
    else if(a == num)
    {
      a++;
      function1(a, num)
    }
  }
  else
    function2(a, num)
}

public void function2(a, num)
{
  //print result;
}

每次我致电function1时，我都会对变量a和num进行一些更改。但问题是，在调用function2的某些情况下，控制权再次传递给function1。你可以提供一些代码来防止这种情况吗？它是我正在设计的时间表生成器的一部分。

Answer 1

只要您想返回基地，请返回

Answer 2

此版本的功能完全相同。

public void function1(a, num)
{
    if (a < num)
    {
        function2(a, num);
    }
    else
    {
        function1((a > num) ? a : a + 1, num);
    }
}

public void function2(a, num)
{
    //print result;
}

仅供参考：如果传递a，大于num，那么函数将无限递归，同时参数列表function1(a, num)的有效调用，因此它永远不会返回导致挂断和最终在某个时刻堆栈溢出。

Answer 3

您需要将其更改为：

public void function1(a,num)
{
    if(a>num)
     {
       //Increment num or decrease a here, otherwise the recursion never ends
       function1(a,num);
       return; //Each time the method does a recursion, it stops to execute itself with
       // a new set of arguments, but when one of them decide it's over, all the 
       // instances of the method will resume one by one, so if you don't return, 
       // it executes the rest of function1.
     }
    else if(a==num) 
     {
       a++; //You probably don't want to do that, this a==num case should be merged
       // with a>num. Can you see why?
       function1(a,num)
       return;
     }
    else
       function2(a,num)
}

public void function2(a,num)
{
 //print result;
}

Answer 4

如果你只是执行一个直接循环，那么代码可能会更简单。

while (a <= num)
{
   function2(a, num);
   a++;
}

如何退出递归函数？

4 个答案: