C++第六周mooc在线测评—问题的模块化求解（2）——特殊函数

//1.编写递归函数求数组最大值（20分）
//题目内容：
//编写函数求一个数组中数组元素的最大值，要求必须用递归方法解决。
//
//输入格式 :
//数组中的数字均为整型数，输入的第一个数为数组长度，后续为数组的所有元素。
//
//输出格式：
//该数组的最大值
//
//输入样例：
//5
//92 18 77 6 15
//
//输出样例：
//92
#include<iostream>
using namespace std;
int maxmum(int str[], int i, int max);
int main()
{
	int count;
	cin >> count;
	int data[20];
	for (int i = 0; i < count; i++)
	{
		cin >> data[i];
	}
	int max = maxmum(data,count,data[0]);
	cout << max;
	system("pause");
	return 0;
}

int maxmum(int str[], int i,int max)
{
	if (i == 0)
	{
		return max;
	}
	else
	{	
		if (max<str[i - 1])
		{
			max = str[i - 1];
		}
		i = i - 1;
		return maxmum(str, i, max);
	}
}

//2.编写内联函数求矩形的面积和周长（20分）
//题目内容：
//编写函数求矩形的面积和周长，由于算式非常简单，请使用内联函数方式编写，提高程序运行效率
//
//输入格式 :
//矩形的长和宽，均为整数
//
//输出格式：
//矩形的面积和周长
//
//输入样例：
//3 5
//
//输出样例：
//15 16
#include<iostream>
using namespace std;

inline int area(int a, int b)
{
	return a*b;
}

inline int cir(int a, int b)
{
	return 2 * (a + b);
}

int main()
{
	int a, b;
	cin >> a >> b;
	int s, l;
	s = area(a, b);
	l = cir(a, b);
	cout << s << " " << l;
	system("pause");
	return 0;
}

//3.编写重载函数来打印字符串（20分）
//题目内容：
//编写函数 print_spaced 来打印字符串，要求打印出的字符串每个字母之间都有一个空格。要求编写两个同名函数，一个支持字符数组输入，另一个支持string类型输入。然后编写main函数测试这两个函数，第一个使用字符数组输入，第二个使用string类型输入。
//
//输入格式 :
//两个字符串，长度不超过100，只包含英文大小写字母，不含其他字符。
//
//输出格式：
//经间隔空格处理后的两个字符串，两个字符串分居两行。注意字符串的最后一个字母后面没有空格。
//
//输入样例：
//news
//final
//
//输出样例：
//n e w s
//f i n a l
#include<iostream>
#include<string> 
#include<string.h> 

using namespace std;
void print_spaced(char str[]);
void print_spaced(string & str);

int main()
{
	char str[100];
	cin.getline(str,100);
	string str2;
	getline(cin, str2);

	print_spaced(str2);
	print_spaced(str);

	cout << str << endl;
	cout << str2;
	system("pause");
	return 0;
}

void print_spaced(char str[])
{
	int length = strlen(str);
	char temp[100];
	for (int i = 0; i < length; i++)
	{
		temp[i] = str[i];
	}

	int j = 0;
	for (int i = 0; i < length; i++)
	{
		str[j] = temp[i];
		j++;
		if (i != length - 1)
		{
			str[j] = 32;
			j++;
		}
	}
	str[j] = 0;
}

void print_spaced(string & str)
{
	int length = str.length();
	string temp;
	for (int i = 0; i < length; i++)
	{
		temp = temp + str[i];
		if (i != length - 1)
		{
			temp = temp + " ";
		}
	}
	str = temp;
}

<span style="font-family: Arial, Helvetica, sans-serif;">//4排序函数重载（20分）</span>

//题目内容：
//编写一组重载的排序函数，可以对两个整数、三个整数、四个整数、整数数组从大到小排序, 函数名为sort, 其中数组排序应使用递归的方法，另补充print函数，在一行显示排序后的数组元素。
//主函数如下：
//int main()
//{
//	int a, b, c, d;
//	int data[100];
//	int k, n, i;
//	cin >> k;
//	switch (k)
//	{
//	case 1:
//		cin >> a >> b;
//		sort(a, b);
//		cout << a << " " << b << endl;
//		break;
//	case 2:
//		cin >> a >> b >> c;
//		sort(a, b, c);
//		cout << a << " " << b << " " << c << endl;
//		break;
//	case 3:
//		cin >> a >> b >> c >> d;
//		sort(a, b, c, d);
//		cout << a << " " << b << " " << c << " " << d << endl;
//		break;
//	case 4:
//		cin >> n;
//		for (i = 0; i<n; i++)
//		{
//			cin >> data[i];
//		}
//		sort(data, n);
//		print(data, n);
//		break;
//	}
//	return 0;
//}
//输入格式:
//请根据主程序自己分析。
//
//输出格式：
//排序后的数据，一行，从大到小，末尾没有空格。
//
//输入样例：
//4
//10
//22 15 20 16 3 27 14 64 108 10
//
//输出样例：
//108 64 27 22 20 16 15 14 10 3
#include<iostream>
using namespace std;

void sort(int &a, int &b);
void sort(int &a, int &b, int &c);
void sort(int &a, int &b, int &c, int &d);
void sort(int data[], int n);

void print(int data[],int n);

int main()
{
	int a, b, c, d;
	int data[100];
	int k, n, i;
	cin >> k;
	switch (k)
	{
	case 1:
		cin >> a >> b;
		sort(a, b);
		cout << a << " " << b << endl;
		break;
	case 2:
		cin >> a >> b >> c;
		sort(a, b, c);
		cout << a << " " << b << " " << c << endl;
		break;
	case 3:
		cin >> a >> b >> c >> d;
		sort(a, b, c, d);
		cout << a << " " << b << " " << c << " " << d << endl;
		break;
	case 4:
		cin >> n;
		for (i = 0; i<n; i++)
		{
			cin >> data[i];
		}
		sort(data, n);
		print(data, n);
		break;
	}
	system("pause");
	return 0;
}

void sort(int &a, int &b)
{
	if (a<b)
	{
		int temp = a;
		a = b;
		b = temp;
	}
}
void sort(int &a, int &b, int &c)
{
	sort(a, b);
	sort(a, c);
	sort(b, c);
}
void sort(int &a, int &b, int &c, int &d)
{
	sort(a, b, c);
	sort(a, d);
	sort(b, c, d);
}

void sort(int data[], int n)
{
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = 0; j < n - 1 - i; j++)
		{
			sort(data[j], data[j + 1]);
		}
	}
}
void print(int data[], int n)
{
	for (int i = 0; i < n; i++)
	{
		cout << data[i];
		if (i != n-1)
		{
			cout << " ";
		}
	}
}

//5编写递归函数来使字符串逆序（20分）
//题目内容：
//编写函数来使一个字符串逆序输出，要求必须用递归函数。
//
//输入格式 :
//一个字符串，不会超过100个字符长，中间可能包含空格
//
//输出格式：
//该字符串的逆序
//
//输入样例：
//Hello, everyone
//
//输出样例：
//enoyreve, olleH
#include<iostream>
#include<string.h>
using namespace std;
void rev(char str[], int n);
void allrev(char str[]);
int main()
{
	char str[100];
	cin.getline(str, 100);
	allrev(str);
	cout << str;
	system("pause");
	return 0;

}
void rev(char &a, char &b)
{
	char temp = a;
	a = b;
	b = temp;
}

void allrev(char str[])
{
	int length = strlen(str);
	for (int i = 0; i < length/2; i++)
	{
		rev(str[i], str[length - 1 - i]);
	}
}