• 2022-06-30
    递归函数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
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/eoptyojejzaooejo.html

    举一反三

    内容

    • 0

      在下列程序中,调用f(5)的值是(  ) int f(int n) { if(n==1) return(1); else if(n==2) return(2); else return(f(n-1)+f(n-2)); }

    • 1

      ‌下列函数能够求n的阶乘n!的是​ A: f = lambda n: n! B: def f(n): s=1 for i in range(n): s = s * i return s C: def f(n): s=1 for i in range(n,0,-1): s = s * i return s D: def f(n): if n == 1: return 1 else: return f(n-1)*n

    • 2

      以下程序的输出结果是______ 。#include int f(int n) { if(n == 1) return 1; else return n + f(n - 1);}int main(void) { printf("%d\n", f(5)); return 0;}

    • 3

      中国大学MOOC: 下面算法的时间复杂度为____________。int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1); }

    • 4

      int F(int n){if(n==0)return 1;return n*F(n-1);}是一个递归函数。