#include <stdio.h>
int main(void)
{
int n = 15;
int s[25]={1,1,1,1,1, 2,2,2,2, 3,3,3,3, 4,4,4, 5,5,5,5, 6,6,6, 7,7};
int p[25][25+1+25] = { 0 };
p[0][25] = 1;
for(int i = 1; i < n; i++)
{
for(int j = 1; j < (25+1+24); j++)
{
p[i][j] = p[i-1][j-1] + p[i-1][j+1];
}
}
for(int i = 0; i < n; i++)
{
for(int j = 0; j < (25+1+25); j++)
{
if(p[i][j])
{
printf("%*d ",s
[n
-1],p
[i
][j
]); }
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKQp7CglpbnQgbiA9IDE1OwoJaW50IHNbMjVdPXsxLDEsMSwxLDEsIDIsMiwyLDIsIDMsMywzLDMsIDQsNCw0LCA1LDUsNSw1LCA2LDYsNiwgNyw3fTsKCWludCBwWzI1XVsyNSsxKzI1XSA9IHsgMCB9OwoJcFswXVsyNV0gPSAxOwoJCglmb3IoaW50IGkgPSAxOyBpIDwgbjsgaSsrKQoJewoJCWZvcihpbnQgaiA9IDE7IGogPCAoMjUrMSsyNCk7IGorKykKCQl7CgkJCXBbaV1bal0gPSBwW2ktMV1bai0xXSArIHBbaS0xXVtqKzFdOwoJCX0KCX0KCQoJZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKCXsKCQlmb3IoaW50IGogPSAwOyBqIDwgKDI1KzErMjUpOyBqKyspCgkJewoJCQlpZihwW2ldW2pdKQoJCQl7CgkJCQlwcmludGYoIiUqZCAiLHNbbi0xXSxwW2ldW2pdKTsKCQkJfQoJCX0KCQlwcmludGYoIlxuIik7Cgl9CgkKCXJldHVybiAwOwp9Cg==