62,620
社区成员
发帖
与我相关
我的任务
分享递归公式的换算技巧？
定义一个方法，
f(20) = 100; f(21) = 123;
f(n) = f(n-1) + 2 * f(n-2)
用递归计算 f(10)
f(n) = f(n-1) + 2 * f(n-2) 这个公式怎么换算？有什么样的规律？
f(20) = 100; f(21) = 123;
f(n) = f(n-1) + 2 * f(n-2)
用递归计算 f(10)
f(n) = f(n-1) + 2 * f(n-2) 这个公式怎么换算？有什么样的规律？
...全文
请发表友善的回复…
发表回复
猿来是妳 2013-03-04
- 打赏
- 举报
比如 不用程序，能不能算到f（18）的值等于多少？怎么算的？
猿来是妳 2013-03-04
- 打赏
- 举报
方便告诉我QQ不，加你再问些细节。
rumlee 2013-03-04
- 打赏
- 举报
设定n=n+2;
也就是把n+2代入所有的n，就可以换算了。
猿来是妳 2013-03-04
- 打赏
- 举报
怎么换算的/
猿来是妳 2013-03-04
- 打赏
- 举报
(func(n+2)-func(n+1))/2;
这个我知道，我需要的是说说其中换算的规律。
rumlee 2013-03-04
- 打赏
- 举报
公式可以转换为 f(n)=(f(n+2)-f(n+1))/2
int func(int n){
switch(n){
case 20:
return 100;
case 21:
return 123;
default:
return (func(n+2)-func(n+1))/2;
}
}
