2046 骨牌铺方格

最新推荐文章于 2023-11-17 11:13:42 发布

e_qing

最新推荐文章于 2023-11-17 11:13:42 发布

阅读量584

点赞数

分类专栏： HDOJ

本文链接：https://blog.csdn.net/jie_qing/article/details/6963591

版权

HDOJ 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这是以前写的代码，好久没看，忘了当初是怎么写出这个公式来的了。。由此可见写解题报告的重要性啊！哪怕写个注释也好呀。

#include<iostream>
#include <stdio.h>
using namespace std;

int main()
{
	int n, i, k, j;
	double a, b;
	while (cin>>n)
	{
		k = n / 2;
		b = 0;
		for (i=0; i<=k; i++)
		{
			a = 1;
			for (j=0; j<i; j++)
			{
				a *= ((n -2 *i +1 +j)* 1.0 /(j +1));
			}
			b += a;
		}
		printf("%.0f\n", b);
	}
}

不过刚刚想了下，想到了另一种递归的方法。

从大概中间的那个位置切开，

公式如下：

F(n/2) * F(n/2) + F(n/2-1) * F(n/2-1) （当n为偶数时）

F(n) = {

F(n/2) * F(n/2-1) * 2 + F(n/2) * F(n/2) （当n为奇数时）

PS：n/2为计算机上的n/2。