C++ 面向对象- -一些简单练习（五）

目录

1、汉诺塔递归算法

2、最大公约与最小公倍数

3、输出低于平均分的成绩（形参数组）

4、形参数组

5、函数的递归

6、最大公约与最小公倍数

7、数值交换（地址的使用）

8、比较大小（多值返回）

9、求绝对值

10、阶乘

11、形参和实参

12、字符串的逆序输出

---

 

1、汉诺塔递归算法

#include<iostream>
using namespace std;
int c=0;       // 定义一个全局变量，记录搬动步数
void move(char, int, char);     // 函数声明，仅使用数据类型的方式，移动一个盘子的操作
void hanoi(int, char , char, char);    // 函数声明，汉诺塔的解决办法
int main()
{
	hanoi(4,'a', 'b', 'c');      // 移动4个盘子，柱子名称分别为 a    b   c
}

void move(char x, int n, char z)   // 参数含义：将第n个盘子从x柱子移到z柱子
{
	cout << "第" << ++c <<"步：移动盘子" << n << "从" << x << "到" << z << "。" << endl;    
}
void hanoi(int n, char x, char y, char z)  // 将n个盘子从x柱子借助y柱子移到z柱子
{
	if ( n == 1 )
		move(x,1,z);
	else
	{
		hanoi(n-1, x, z, y);
		move(x,n,z);
		hanoi(n-1, y, x, z);
	}
}

 

2、最大公约与最小公倍数

#include <iostream>
using namespace std;
int max(int x,int y);
int min(int x,int y);
int main()
{
	int x ,y ;
	cout << "输入两个正整数："<<endl;
	cin >>x >> y ;
	cout << x << "和" << y << "的最大公约数是 ：" << max(x,y) <<endl;
	cout << x << "和" << y << "的最小公倍数是 ：" << min(x,y) <<endl;
}
int max(int x,int y)
{
	int z ;
	z = x<y ? x:y ;
	while(1)
	{
	if(x%z==0 && y%z==0)
		return z;
	else
		z--;
	}
}
int min(int x,int y)
{
	int z;
	z = x>y ? x:y ;
	while(1)
	{ 
	if(z%x==0 && z%y==0)
		return z;
	else 
		z++;
	}
}

 

3、输出低于平均分的成绩（形参数组）

//n个学生的成绩存放在score数组中，请编写函数fun。
//它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指定的数组中
#include <iostream>
using namespace std;
int main()
{
	float fix(float score[5] , int n , float new2[10]);
	float sc[5] = {11,22,33,44,55} , new1[10];
	int i , num ;
	num = fix(sc , 5 , new1) ;
	cout << "低于平均分的成绩是：