有一道题目：请看附件。我的算法空间复杂度太大。

这是我的算法。运用了递归。太浪费空间。

#include<stdio.h>
#include<stdlib.h>
char **s;
int n;
FILE *fp;
void fun(int x)
{int i;
char *p;
if(x>1)
fun(x-1);
p=(char *)calloc((2*x-1),sizeof(char));
s[x-1]=p;
for(i=0;i<2*x-1;i++)
p[i]=x+48;
for(i=0;i<n-x;i++)
{
printf(" ");
fprintf(fp," ");
}
for(i=0;i<2*x-1;i++)
{if(p[i]>'9')
p[i]='A'-'9'+p[i]-1;
printf("%c",p[i]);
fprintf(fp,"%c",p[i]);
} printf("\n");
fprintf(fp,"\n");
}
void main()
{
fp=fopen("xy.txt","w");
int x=1;
int i,j;
scanf("%d",&n);
s=(char **)calloc(n,sizeof(char *));
fun(n);
for(i=1;i<=n-1;i++)
{for(j=0;j<i;j++)
{
printf(" ");
fprintf(fp," ");
}
printf("%s",s[n-1-i]);
fprintf(fp,"%s",s[n-1-i]);
printf("\n");
fprintf(fp,"\n");
}

}

是不是输入一个数字就从这个数字到一打出菱形阿!最多到z,我以前有这个程序，让我找找

2楼的，如果写个0就错了噢

4楼的。干嘛这么钻牛角尖，当然不包括0。

程序在学校，过几天回去贴给你

#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j,t;
printf("Input n:");
scanf("%d",&n);
for(i=1-n;i<=n-1;i++)
{
t=abs(i);
for(j=1;j<=t;j++)
printf(" ");
for(j=1;j<=2*(n-t)-1;j++)
printf("%c",n-t>9?n-t-10+'A':n-t+'1'-1);
printf("\n");
}
return 0;
}

C库函数abs()什么功能？

绝对值