《算法竞赛》习题2-3倒三角形
倒三角形
输入正整数n≤20,输出一个n层的倒三角形。例如,n=5时输出如下:
尝试了一下用递归实现倒三角形。
重复性且数量有规律改变的任务都可以尝试用递归解决。
#include <stdio.h>
int triangle(int n);
int count;
int main()
{
while(scanf("%d",&count) && count)
triangle(count);
}
int triangle(int n)
{
if(n == 0) return 0;
for (int i = n; i < count ; i++ )
printf(" ");
for(int i = 2*n - 1;i > 0; i-- )
printf("#");
printf("\n");
triangle(n - 1);
return 0;
}