●已知递归函数f(n)的功能是打印n,n-1,…,1,且n>=1,应采用的代码段是 (42) 。(42) A.if n>1 then f(n-1);printf("%d",n);B.if n<1 then f(n+1);printf("%d",n);C.printf("%d",n);if n>1 then f(n-1);D.printf("%d",n);if n<1 then f(n+1);

题目

●已知递归函数f(n)的功能是打印n,n-1,…,1,且n>=1,应采用的代码段是 (42) 。

(42) A.if n>1 then f(n-1);printf("%d",n);

B.if n<1 then f(n+1);printf("%d",n);

C.printf("%d",n);if n>1 then f(n-1);

D.printf("%d",n);if n<1 then f(n+1);


相似考题
更多“●已知递归函数f(n)的功能是打印n,n-1,…,1,且n&gt;=1,应采用的代码段是 (42) 。(42) A.if n&gt;1 t ”相关问题
  • 第1题:

    递归函数f(n)的功能是计算1+2+…+n,且n≥1,则f(n)的代码段是(49)。

    A.if n>1 then return 1 else return n+f(n-1)

    B.if n>1 then return 1 else return n+f(n+1)

    C.if n>1 then return 0 else return n+f(n+1)

    D.if n<1 then return 0 else return n+f(n-1)


    正确答案:D
    解析:根据题意,当n1时结束递归,函数返回0,否则返回n+f(n-1)进行递归运算。

  • 第2题:

    已知有一个求阶乘的递归函数如下: def fac(n): if n==0 or n==1: return 1 else: 填空 其中,应填入的是()。

    A.return n*fac(n-1)

    B.n*fac(n-1)

    C.return (n-1)*fac(n)

    D.(n-1)*fac(n)


    facl(n-1) * n ; n * facl(n-1); n*facl(n-1) ; facl(n-1)*n

  • 第3题:

    递归函数f(n) = f(n - 1) + n(n > 1)的递归体是()。

    A.f(1)=0

    B.f(0)=1

    C.f(n)=f(n-1)

    D.f(n)=n


    f (n) = f (n-1) + n

  • 第4题:

    递归函数f(n)=f(n-1)+n (n>1)的递归体是?

    A.f(1)=0;

    B.f(0)=1;

    C.f(n)=f(n-1)+n;

    D.f(n)=n;


    f(n)=f(n-1)

  • 第5题:

    2、递归模型为f(1)=1,f(n)=f(n-1)+n (n>1),其中递归体是 。

    A.(1)=0

    B.f(0)=1

    C.f(n)=f(n-1)+n

    D.f(n)=n


    一般来说,一个递归模型由递归出口和递归体两部分组成。前者表示递归何时结束,是最小问题的解;后者确定递归求解时的递归关系。