[Coursera]算法基础_Week3_递归_Q2

最新推荐文章于 2025-05-20 15:03:19 发布

yiliu_cr

最新推荐文章于 2025-05-20 15:03:19 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

文章标签：编程 poj 递归

本文链接：https://blog.youkuaiyun.com/yiliu_cr/article/details/50283709

本文深入探讨了代码逻辑的解析与实现过程，通过详细分析一个实例代码，揭示了其内部工作原理与操作流程。从函数调用、变量赋值到数据结构的使用，逐步拆解代码细节，为读者提供了一套清晰的代码理解与实现路径指引。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
void Sort(int N, string s[])
{
	int i = 0;
	while (i<N - 1)
	{
		int j = i + 1;
		while (j<N)
		{
			if (s[i]>s[j])
			{
				string temp;
				temp = s[i];
				s[i] = s[j];
				s[j] = temp;
			}
			j++;
		}
		i++;
	}
}
char recur(string s1, int N, int T)
{
	string s2;
	cin >> s2;
	if (s2[0] == '#') return '#';
	if (s1 == "ROOT") cout << "DATA SET" << ' ' << T << ':' << endl;
	int i = 0;
	while (i<N)
	{
		cout << "|     ";
		i++;
	}
	cout << s1 << endl;
	int j = 0;
	string s[100];
	do
	{
		switch (s2[0])
		{
		case 'f':
		{
			s[j++] = s2;
		}
		break;
		case 'd':
		{
			recur(s2, N + 1, T);
		}
		break;
		case ']':
		{
			Sort(j, s);
			int g = 0;
			while (g<j)
			{
				int i = 0;
				while (i<N)
				{
					cout << "|     ";
					i++;
				}
				cout << s[g] << endl;
				g++;
			}
			return ']';
		}
		case '*':
		{
			Sort(j, s);
			int g = 0;
			while (g<j)
			{
				cout << s[g] << endl;
				g++;
			}
			return '*';
		}
		case '#': return '#';
		}
	} while (cin >> s2);
	return '*';
}
int main()
{

	int T = 1;
	while (true)
	{
		if (recur("ROOT", 0, T) == '#') break;
		cout << endl;
		T++;
	}
	return 0;
}