C 代码 : Passing expression as an argument in recursion call

Question

我在练习一些 C 问题时遇到了一个场景，其中递归函数使用表达式作为参数调用自身。

Pow(double x, unsigned n){ 
  .....
  .....
  return Pow(x*x,n/2);
 }

我的问题是参数是在评估表达式时传递的(x*x，如在按值调用中)还是这是一个惰性评估，即直到使用时才评估。

下面是问题的详细内容

查找调用 Pow(5.0,12) 后的乘法次数？

Pow(double x, unsigned n) { 
     if(n==0)   return 1;
     if(n==1)   return x;
     if(n%2==0) return Pow(x*x,n/2);
     else      
     return Pow(x*x,n/2)*x;
}

选项 5,6,8,12

Answer 1

C 中函数的所有参数都在函数被调用之前计算。

您示例中的评估和调用:

Pow(5, 12) = Pow(5 * 5, 6) = 
Pow(25, 6) = Pow(25 * 25, 3) =
Pow(625, 3) = Pow(625 * 625, 1) * 625