coursera 北京大学 程序设计与算法 专项课程 完美覆盖
发布日期:2021-08-26 17:46:41 浏览次数:11 分类:技术文章

本文共 928 字,大约阅读时间需要 3 分钟。

#include 
using namespace std;/*int wanmeifugai(int n){ if(n%2){ return 0; } else if(n==2){ return 3; }else if(n == 0) return 1; else return (2+ 3*3)*wanmeifugai(n-4);}*///下面是参考网上的程序/*思路:引自:http://m.blog.csdn.net/blog/njukingway/20451825首先: f(n) = 3*f(n-2)+..... f(n) = 3*f(n-2)+ 2*f(n-4)+....//刚才我们的递推式只是以最小单位(3块)来推的, 然而还有小单位组成的大单位(6、9、12.块等)处也有衔接 f(n)=3*f(n-2)+2*f(n-4)+...2*f(0)//f(0)需设为1;令下面的n= n-2;相减后化简就可以了//只要是偶数接口间就会存在连接问题 进一步化简可以得f(n)=4*f(n-2)-f(n-4)*/int wanmeifugai(int n){ if(n == 0) return 1; else if(n % 2) return 0; else if(n == 2)//这也是一个截止条件,必须要写的 return 3; else return 4*wanmeifugai(n-2) - wanmeifugai(n-4);}int main(){ int n; cin >> n; while(n!= -1){ cout <
<< endl; cin >> n; } return 0;}

 

转载于:https://www.cnblogs.com/zangkuo/p/4743459.html

转载地址:https://blog.csdn.net/weixin_33893473/article/details/93871320 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:firewall 端口转发
下一篇:JQUERY Uploadify 3.1 C#使用案例

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2025年02月12日 10时17分26秒