数据结构(使用C语言)

来源:百度知道 编辑:UC知道 时间:2024/07/08 12:09:46
设计输出如下形式数值的算法。
1
2 2
3 3 3
。 。 。 。
。 。 。 。 。
。 。 。 。 。 。
n n n ... n

(1)把算法设计成递归结构的算法;
(2)画出上述递归算法的调用执行过程;
(3)把算法设计成循环结构。

麻烦各位高手帮帮忙拉。。。万分感激

参考:
用c++编写的如下:
#include<iostream>
using namespace std;
int i=1;
void fun(int n)
{
int j=0;
for(j=0;j<i;j++)
cout<<i;
cout<<endl;
i++;
if(i>n)
return;
fun(n);
}
int main()
{
int n;
cout<<"输入n值:"<<endl;
cin>>n;
fun(n);
system("pause");
}
用TC编写的如下:
#include<stdio.h>
int i=1;
void fun(int n)
{
int j=0;
for(j=0;j<i;j++)
printf("%d ",i);
printf("\n");
i++;
if(i>n)
return;
fun(n);
}
void main()
{
int n;
printf("input n:\n");
scanf("%d",&n);
fun(n);
getchar();
}