F(n)=1n>8n<12F(n)=2n<2F(n)=3n=6F(n)=4n=other使用+-*/和sign(n)函数组合出F(n)函数sign(n)=0n=0sign(n)=-1n<0sign(n)=1n>0
举一反三
- 下列哪个选项是 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→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) = f(n - 1) + n(n > 1)的递归出口是（ ）。 A: f(1)=0 B: f(1)=1 C: f(0)=1 D: f(n)=n
- 递归函数f（1）=1，f（n）=f(n-1)+n(n>;1)的递归体是____________。 A: f（1）=1 B: F（0）=0 C: F D: F(n)=f(n-1)+n E: F(n)=n
- 递归函数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