c++ 汉诺塔和sort()排序、sizeof()计算数组长度

代码1：sort()排序、sizeof()计算数组长度

#include<iostream>
#include<stdlib.h>
#include<algorithm> //使用sort()必须先include这个
using namespace std;
bool cmp(int a, int b)//自定义函数
{
	return a > b;
}
int main()
{
	int a[]={ 12, 21, 13, 4 };
	int len = sizeof(a)/sizeof(int); //sizeof(a)为16，sizeof(int)为4，因为int类型数据，空间字节大小为4，相除得到数组长度len
	cout << "数组长度len:" << len << endl;
	cout << "排序前：";
	for(int i=0;i<len;i++)
	{
		cout<< a[i]<<",";
	}
	sort(a,a+len,cmp);//sort(first,last,cmp) first是要排序的数组的起始地址；last是结束地址；comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序
	cout << "排序后："<<endl;
	for (int i = 0; i < len; i++)
	{
		cout << a[i]<<",";
	}
	system("PAUSE");
	return 0;	
}

代码2：汉诺塔

#include<iostream>
#include<stdlib.h>
using namespace std;
//汉诺塔问题：
//分为三步：1.将N-1个圆环从起点盘移动到当前没有任何圆环的过渡盘上
//           2.将最后一个圆环从起点盘移动到目标盘
//            3.把N-1个圆环从过渡盘移到目标盘
//设n个圆盘的时间复杂度为T(n),则存在T(n)=2*T(n-1)+1. 汉诺塔问题时间复杂度为2的n次方。
void Hanoi(int n, char a, char b, char c)
{
	if (n == 1)// 移动最后一个圆环从起点盘到目标盘
	{
		cout << n << ":" << a << "->" << c << endl;
	}
	else
	{
		Hanoi(n - 1, a, c, b); //将N-1个圆环从起点盘移动到当前没有任何圆环的过渡盘上
		cout << n << ":" << a << "->" << c << endl;
		Hanoi(n - 1, b, a, c);//把N-1个圆环从过渡盘移到目标盘
	}
}

int main()
{
	int n = 0;
	cout << "输入参数n:";
	cin >> n;
	Hanoi(n,'a','b','c');
	system("PAUSE");
	return 0;
}