c - 如何将迭代算法转换为递归解决方案

Question

我有一个使用 for 循环迭代解决问题的方法。我想将代码转换为使用使用递归的 if-else 语句的递归算法。我已经尝试了几次，但我无法让它正常工作。

double A;
int B;
double previous=1; 
double answer;

double equation(double A,int B){
 for(int i=1; i<=B; i++){    
  answer= (A*previous)/(i+A*previous);    
  previous = answer;                  
 };
 return answer;                 
}

编辑:这是我到目前为止所做的:http://pastebin.com/raw.php?i=kyeq1v5u

Answer 1

有一个公式。它是一个递归公式。它递归地定义了你的问题

equation(A, B) =
    IF(B = 1) 
        A/(1+A)  
    ELSE
        (A*equation(B-1)) / (B+A*equation(B-1))  

已编辑:伪代码中有您的完整算法。你所要做的就是翻译成c。祝你好运。

提示:previous 等于equation(A, B-1)