#include "stdafx.h"
#include
#include
#define MAX_LINE 100 //输出行数上限
int a[MAX_LINE];
void print(int n);
int main(int argc, char* argv[])
{
int n;
printf("Input number (n<100):");
scanf("%d", &n);
print(n);
return 0;
}
//递归打印函数
void print(int n)
{
int i=0,temp[2];
if( 1== n)
{
a[0]=1;
printf(" %d\n",a[0]);
}
else
{
print(n-1);
//打印一行的前半部
for(i;i
if(i>0)
{
temp[0]=a[i];
a[i]=temp[1]+a[i];
temp[1]=temp[0];
}
else temp[1]=a[i];
printf(" %d",a[i]);
}
//如果是奇数行,打印一行的中间数
if((n%2)!=0)
{
a[i]=temp[1]+a[i];
printf(" %d",a[i]);
i++;
}
//打印一行的后半部
for(i;i
a[i]=a[n-i-1];
printf(" %d",a[i]);
}
printf("\n");
}
}
不用穷举根本没法做呀......
要不就是非常麻烦的......
不是很难 还算简单 我设计出来后给你
难啊