下列哪个选项是函数 f:N→Z,f(n)=n² 的递归定义?
举一反三
- 下列哪个选项是函数 f:N→Z,f(n)=n² 的递归定义? A: f(n)=nf(n-1)+1,f(0)=0 B: f(n)=f(n-1)+(2n-1),f(0)=0 C: f(n)=f(n-1)²,f(0)=0 D: f(n)=f(n-1)+(2n+1),f(0)=0 E: f(n)=2f(n-1)+2
- 下列哪个选项是 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)
- 递归函数 f (n) = f (n-1) + n (n >1) 的递归体是( )
- 递归函数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(0) = 1,f(n) = f (f(n-1))-5,则f(n)是良定义的递归函数。