问题 B: 基础刷题 DNA
[命题人 : admin]
时间限制 : 1.000 sec 内存限制 : 128 MB
题目描述
小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮,“要是能画出来就好了” 小强喊道。现在就请你帮助他吧
输入
输入包含多组测试数据。第一个整数N(N<=15),N表示组数,每组数据包含两个整数a,b。a表示一个单位的DNA串的行数,a为奇数且 3<=a<=39。b表示重复度(1<=b<=20)。
输出
输出DNA的形状,每组输出间有一空行。
样例输入 Copy
2
3 1
5 4
样例输出 Copy
X X
X
X X
X X
X X
X
X X
X X
X X
X
X X
X X
X X
X
X X
X X
X X
X
X X
X X
#include<stdio.h>
int i,j;
void zheng(int n)
{
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(ij||i+jn+1)
{
printf(“X”);
}
else
{
printf(" “);
}
}
printf(”\n");
}
}
void ban(int n,int nn)
{
if(nn>0)
{
for(i=2;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(ij||i+jn+1)
{
printf(“X”);
}
else
{
printf(" “);
}
}
printf(”\n");
}
ban(n,nn-1);
}
else
{
return ;
}
}
main()
{
int n,nn,a,k;
scanf("%d",&a);
for(k=1;k<=a;k++)
{
scanf("%d%d",&n,&nn);
if(nn1)
{
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(ij||i+j==n+1)
{
printf(“X”);
}
else
{
printf(" “);
}
}
printf(”\n");
}
}
else
{
zheng(n);
ban(n,nn-1);
}
printf("\n");
}
return 0;
}
里面最重要的就是递归,这个递归可以多次调用那一个函数!!!