java怎么解决瓷砖铺放问题-创新互联

本篇内容介绍了“java怎么解决瓷砖铺放问题”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

创新互联是一家专业提供平潭企业网站建设,专注与做网站、网站制作、HTML5、小程序制作等业务。10年已为平潭众多企业、政府机构等服务。创新互联专业网站设计公司优惠进行中。

问题描述

有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法?  例如,长度为4的地面一共有如下5种铺法:  4=1+1+1+1  4=2+1+1  4=1+2+1  4=1+1+2  4=2+2  编程用递归的方法求解上述问题。

输入格式

只有一个数N,代表地板的长度

输出格式

输出一个数,代表所有不同的瓷砖铺放方法的总数

样例输入

4

样例输出

5

#include
int j=0;
int n;
int fun(int n){
	if(n<0)return 0;
	if(n==0) {j++;return 0;}
	fun(n-1) ;
	fun(n-2);
	
}
int main()
{
	scanf("%d",&n);
	fun(n);
	printf("%d\n",j);
	
	
	return 0;
}

“java怎么解决瓷砖铺放问题”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


当前名称:java怎么解决瓷砖铺放问题-创新互联
文章位置:http://myzitong.com/article/dojdgd.html