仪器仪表公司网站模版上海网络推广平台

先初始化n=1时，输出的图案。

观察可以得到，n每加1，则在原先图案的左下方和右下方重新打印一遍原先的图案，可以分为两步。

1.复制原先图案打印在其正下方和右下方，并将原先图案清空。

2.在现在图案的上方中间打印原先图案。

通过以上两步就完成了n+1时图案的复制。

需要注意对于数组要将其初始化为空，否则会报错。

#include <stdio.h>
#include<string.h>
int n,h=2,w=4;
char a[1030][2050];
int main() {scanf("%d", &n);memset(a, ' ', sizeof(a));a[1][1] = a[1][4] = ' ';a[1][2] = a[2][1] = '/';a[1][3] = a[2][4] = '\\';a[2][2] = a[2][3] = '_';for (int i = 1; i < n; i++) {for (int j = 1; j <= h; j++) {for (int k = 1; k <= w; k++) {a[j + h][k] = a[j + h][k + w] = a[j][k];a[j][k] = ' ';}}for (int j = 1; j <= h; j++) {for (int k = 1; k <= w; k++) {a[j][k+w/2] = a[j + h][k];}}h *= 2, w *= 2;}for (int j = 1; j <= h; j++) {for (int k = 1; k <= w; k++) {printf("%c", a[j][k]);}printf("\n");}return 0;
}

用一个数组来记录啊a，b，c位于0到20之间时，值的大小。

递归函数w每次调用，对于他每种递归的w，检测是否在数组中储存，若没有储存，则将其存入数组，从而实现记忆化搜索。

注意要开long long

#include<stdio.h>
#include<string.h>
#define LL long long
LL f[21][21][21];
LL w(LL a, LL b, LL c)
{if (a <= 0 || b <= 0 || c <= 0)return 1;if (a > 20 || b > 20 || c > 20)return w(20, 20, 20);if (a < b && b < c) {if (f[a][b - 1][c] == 0)f[a][b - 1][c] = w(a, b-1, c);if(f[a][b - 1][c-1] == 0)f[a][b - 1][c-1] = w(a, b-1, c-1);if (f[a][b][c - 1] == 0)f[a][b][c - 1] = w(a, b, c - 1);f[a][b][c] = f[a][b][c - 1] + f[a][b - 1][c - 1] - f[a][b - 1][c];}else {if (f[a-1][b][c] == 0)f[a-1][b][c] = w(a-1, b, c);if (f[a - 1][b-1][c] == 0)f[a - 1][b-1][c] = w(a - 1, b-1, c);if (f[a - 1][b][c-1] == 0)f[a - 1][b][c-1] = w(a - 1, b, c-1);if (f[a - 1][b-1][c-1] == 0)f[a - 1][b-1][c-1] = w(a - 1, b-1, c-1);f[a][b][c] = f[a - 1][b][c] + f[a - 1][b - 1][c] + f[a - 1][b][c - 1] - f[a - 1][b - 1][c - 1];}return f[a][b][c];
}
int main()
{LL a, b, c;while (1){scanf("%lld %lld %lld", &a, &b, &c);if (a == -1 && b == -1 && c == -1)return 0;printf("w(%lld, %lld, %lld) = %lld\n", a, b, c,w(a,b,c));}
}