算法训练瓷砖铺放

最新推荐文章于 2020-08-10 08:50:26 发布

原来你zzai

最新推荐文章于 2020-08-10 08:50:26 发布

阅读量353

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/qq_41353167/article/details/81944272

蓝桥杯专栏收录该内容

284 篇文章

订阅专栏

本文介绍了一个使用递归方法解决铺设问题的算法，即如何使用不同长度的瓷砖（1单位和2单位）铺设长度为N的地板，并计算出所有可能的铺设方法总数。通过给定的例子和代码实现，深入理解递归思想在解决实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
有一长度为N(1<=Ｎ<=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<stdio.h>
int pufang( int ) ;
int main(void)
{
	int n ;
	scanf("%d" , &n );
	printf("%d" ,pufang( n ));	
	return 0;
}
int pufang( int n )
{
	if( n == 1 || n == 2)
	{
		return n;
	}
	return pufang( n- 1) + pufang ( n - 2 ) ;
}