• 2021-04-14
    已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是( )。
  • 计算1到50的和。

    内容

    • 0

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

    • 1

      下列哪个选项是 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)

    • 2

      斐波那契数列f(n)满足的递推关系是( ) A: f(n)=f(n-1)+f(n-2) B: f(n)=f(n-1)-f(n-2) C: f(n)=2f(n-1)+1 D: f(n)=2f(n-1)-1

    • 3

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

    • 4

      递归函数f(1)=1,<br/>f()=f(n-1)+n (n&gt;1) 递归出口是()。 A: f(1)=1 B: f(1)=0 C: f(0)=0 D: f(n)=n