龙宇网的专栏

路漫漫其修远兮,吾将上下而求索!

算法集合(C++)

1. //获得最大公约数
int GetMaxNum(int nNumOne, int nNumTwo)
{
 assert(nNumTwo > 0 && nNumOne > 0);

 if (nNumOne < nNumTwo)
 {
  swap(nNumOne, nNumTwo);
 }

 int nNum[2] = { nNumOne, nNumTwo };

 int a = nNum[0] % nNum[1];
 while (a != 0)
 {
  nNum[0] = nNum[1];
  nNum[1] = a;
  a = nNum[0] % nNum[1];
 }

 return nNum[1];
}

2. //递归算法在汉诺塔问题中的应用
enum tower { A = 'A', B = 'B', C = 'C' };
void TowersOfHanoi(int n, tower x, tower y, tower z)
{
 if (n)
 {
  TowersOfHanoi(n - 1, x, z, y);
  cout<<"move top disk from tower "<<char(x)<<" to top of tower "<<char(y)<<endl;
  TowersOfHanoi(n - 1, z, y, x);
 }
}

阅读更多
文章标签: 算法 c++ disk c
个人分类: 学习编程
上一篇C++: 静态调用
下一篇《C++沉思录》书中的一句话:
想对作者说点什么? 我来说一句

集合划分问题 c++实现

2008年11月13日 395B 下载

没有更多推荐了,返回首页

关闭
关闭