Question

我正在尝试编写一个使用2个递归函数的代码； 'I'和'U'以及一个非递归函数'f'。我要达到的目标是多次运行递归函数 I “ steps1” ，然后在此级别停止然后运行< strong>递归函数U “ steps2”多次。之后，最后在函数 U的迭代结束的级别上运行非递归函数 f 。

例如：

让 steps1 = 1 和 steps2 = 1 然后，

我将对函数'I'进行1次迭代（步骤1）并获得：

   I(n)= 3*I(n/2)+7*n-3

然后，我将迭代功能 U ，1次（步骤2） n / 2 值。然后， 插入而不是 I（n / 2），这样我将计算：

    I(n)= 3*[U(n/2)]+7*n-3= 3*[2*U(n/6)+2*(n/2)-9] = 3*2*U(n/6)+3*2*(n/2)-3*9

现在将最后一个函数 f（n / 6）插入此方程式：

        3*2*U(n/6)+3*2*(n/2)-3*9=3*2*f(n/6)+3*2*(n/2)-3*9

由于f是非递归的，这将给我结果。

运行代码时，出现“未经处理的异常”错误。有人可以帮我找到此错误的原因吗？我的代码在某处错误吗？有人可以帮我解决这个问题吗？我不确定我的代码是否也完全符合我的要求？

#include<stdlib.h>
#include<bits/stdc++.h> 
using namespace std; 


int f(int n) 
{ 
   return (n-1)*(n-1);

} 

 /* step2 many iteration of the function U and then function f */
int U(int n , int steps2, int counter2=0) 
{ 

   if(counter2==steps2){
        return f(n);
      } 

    return 2*U(n/3, steps2, counter2+1)+2*n-9; 

} 

/* step1 many iteration of  the function I and then function U*/
int I(int n , int steps1,int steps2, int counter1=0, int counter2=0) 
{ 

   if(counter1==steps1){
        return U(n,steps2,counter2);
      } 

    return 3*I(n/2, steps1, counter1+1)+7*n-3; 

} 


int main(){

    int n, steps1,steps2;
   cout<< " Enter 'n' value which is divisable by both 2 and 3"<<"\n";
   cin>>n;
    cout<< " Enter iteration count for I"<<"\n";
   cin>>steps1;
    cout<< " Enter iteration count for U"<<"\n";
   cin>>steps2;
   cout<< " result:" << I(n,steps1,steps2)<<"\n";

     getchar(); 
     return 0; 

 }

Answer 1

我编译并运行了您的程序，看来您正在堆栈溢出。函数I的递归不正确。也就是说，您的基本情况将永远无法实现。在每个调用I的位置中，您只能传递3个参数，因此counter1的值始终为0，即默认值。同样，I总是被调用，使得steps1总是具有相同的值（根据用户输入）。因此if(counter1==steps1){永远不会是真的。

一些针对将来问题的建议，当对此类问题进行故障排除时，最简单的操作之一就是在每个函数的开头添加一个cout。打印功能名称和参数值。另一个选择是连接调试器并设置一些断点。学习如何在C ++中使用调试器将非常方便。

为什么会出现“未处理的异常”错误，该如何解决？

1 个答案: