求n阶勒让德多项式的递归函数定义如下: double P(double x,int n){ if(n=0)return 1; if(n=1)retum x; if(n>1)retum((2*n—1)*x—P(x,n一1)一(

admin2020-06-29  29

问题 求n阶勒让德多项式的递归函数定义如下:
    double P(double x,int n){
    if(n=0)return 1;
    if(n=1)retum x;
    if(n>1)retum((2*n—1)*x—P(x,n一1)一(n一1)*P(x,n一2))/n;
    }
    若执行函数调用表达式P(1.3,2),函数P被调用的次数是(    )。

选项 A、1
B、2
C、3
D、4

答案C

解析 首先执行调用P(1.3,2);由于n=2,大于1,所以需要递归调用P(1.3,1)和P(1.3,0),此时n的值或者是0,或者是1,函数P返回。所以函数P被调用3次,答案为C。
转载请注明原文地址:https://kaotiyun.com/show/ai8p777K
0

最新回复(0)