17.P153课后习题6-12 设计输出如下形式数值的算法。 1 2 2 3 3 3 ... n n n ... n 要求 (1)把算法设计成递归结构的算法; (2)画出上述递归算法的调用执行过程;

17.P153课后习题6-12
设计输出如下形式数值的算法。
1
2 2
3 3 3

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

(1)把算法设计成递归结构的算法:

#include<stdio.h> 

void Display_Rec1(int n)
{
	int i;
	if (n > 1)
		Display_Rec1(n - 1);
	for (i = 1; i <= n; i++)
		printf("%d\t", n);
	printf("\n");
}

void Display_Rec2(int m, int n)
{
	int i;
	for (i = 1; i <= m; i++)
		printf("%d\t", m);
	printf("\n");
	if (m < n)
		Display_Rec2(++m, n);
}

int main()
{
	printf("递归解法1:\n");
	Display_Rec1(5);
	printf("递归解法2:\n");
	Display_Rec2(1, 5);
	return 0;
}

(2)画出上述递归算法的调用执行过程:

(3)把算法设计成循环结构:

#include<stdio.h> 

void Display_Ite(int n)
{
	int i, j;
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= i; j++)
			printf("%d\t", i);
		printf("\n");
	}
}

int main()
{
	printf("循环(迭代)解法:\n");
	Display_Ite(5);
	return 0;
}
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页