• 2022-06-30
    递归函数f(n) = f(n - 1) + n(n > 1)的递归出口是( )。
    A: f(1)=0
    B: f(1)=1
    C: f(0)=1
    D: f(n)=n
  • B

    内容

    • 0

      ‌递归模型为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

    • 1

      递归函数的递归体是()。 A: f(1)=0 B: f(0)=1 C: f(n)=f(n-1)+n D: f(n)=n

    • 2

      递归模型如下: f(1)=1,n>1时f(n)=f(n-1)+n 其中递归体是( )。 A: f(1)=0 B: f(0)=1 C: f(n)=f(n-1)+n D: f(n)=n

    • 3

      下列哪个选项是 f:N→Z 的递归函数定义? A: f(0)=0 且当 n≥1 时,f(n)=3/f(n-1) B: f(0)=1,f(1)=1 且当 n≥2 时,f(n)=f(n-1)-3f(n-2) C: f(0)=2,f(1)=0,当n≥1时,f(n)=5+f(n-1) D: f(0)=1,当n≥1时,f(n)=3f(n-2)

    • 4

      递归函数[tex=13.714x1.357]ZxUM+s9RALLYxfrzxryXsZrJClqeQgIwjaQEDoiNSPY=[/tex]的递归体是[input=type:blank,size:4][/input]。 A: f(1)=1 B: f(0)=0 C: f(n)=f(n-1)+n D: f(n)=n