算法集合(C++)

原创 2006年05月23日 14:48:00

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);
 }
}

ComplexSet复数集合算法的C++实现

  • 2011年11月05日 13:43
  • 1.82MB
  • 下载

懒癌者的福音:给你最全的C、C++算法集合!

一、 数论算法 1.求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,...

最全的C、C++算法集合!

一、 数论算法 1.求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (...

最全的C、C++算法集合!

作者: Linda_Liu  链接:http://www.imooc.com/article/details/id/11159  来源:慕课网 一、 数论算法  1.求两数的最大公约数 ...
  • wcknxx
  • wcknxx
  • 2017年04月17日 12:55
  • 177

C++递归算法:我的理解

递归算法,总结起来具有以下几个特点:     1  它有一个基本部分,即直接满足条件,输出     2  它有一个递归部分,即 通过改变基数(即n),来逐步使得n满足基本部分的条件,从而输出   ...

Apriori数据挖掘算法c++

  • 2017年12月06日 22:03
  • 1.55MB
  • 下载

C++算法之 求二叉树的节点个数、深度、四种遍历方法

[cpp] view plain copy  print? //节点的数据结构   class BTree   {   public:    int       m...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法集合(C++)
举报原因:
原因补充:

(最多只允许输入30个字)