将迭代函数更改为迭代

Question

有一个递归函数f()。它正在查看cond，然后返回或执行f()，然后g()。考虑将cond作为一个外部变量，可以在其他地方设置，也许在不同的线程中。

1. 如果第一五次cond被选中，cond == true，但第六时间，cond == false，描述代码流。

2. 因为这是递归的，所以如果cond == true的时间太长，代码可能会遭受堆栈溢出。填写函数iterative_f()，以使代码流与（1）中的代码流相同。

   //recursive 
   
   void f() 
   { 
       if(cond == false) 
        return; 
       f(); 
       g(); 
   } 
   
   //iterative 
   void iterative_f() { 
   
   } 
   

Answer 1

1. 由于cond是假的第6次，该功能将有效执行5次。结果是函数g将被执行5次。

2. 现在你可以写出如下迭代函数：

 
    void iterative_f() 
    { 
     while(cond) 
     { 
      g(); 
     } 
    }