本文共 557 字，大约阅读时间需要 1 分钟。

要解决长度为N的地板用两种不同长度（1和2）的瓷砖进行铺满的问题，可以使用递归的方法。递归关系基于在每一步可能选择放置瓷砖的长度1或2，进而将问题分解为更小的子问题。具体来说，递归公式为f(n) = f(n-1) + f(n-2)，其中f(0)和f(1)作为边界条件初始值。

以下是递归解决方案的代码实现：

#include 
   
    using namespace std;int dfs(int n) {    if (n == 0) return 1;    if (n == 1) return 1;    return dfs(n - 1) + dfs(n - 2);}int main() {    int n;    cin >> n;    cout << dfs(n) << endl;    return 0;}
   

代码解释：

• dfs(n)函数用于计算长度为n的地板的铺法数目。
• 当n为0时，返回1作为基本终止条件。
• 当n为1时，返回1，因为只能用一个长度为1的瓷砖。
• 递归关系调用dfs(n-1)和dfs(n-2)，分别对应在当前位置放置长度为1和2的瓷砖的情况数目。
• main()函数读取输入，调用dfs(n)获取结果并输出。

通过这种方式，可以有效地计算出所有满足条件的铺法数目。

转载地址：http://frapz.baihongyu.com/