算法集合(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);
 }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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

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

【C++ Primer 学习笔记】: 容器和算法之【顺序容器】

本系列博客主要是在学习 C++ Primer 时的一些总结和笔记。 【C++ Primer 学习笔记】: 容器和算法之【顺序容器】 本文地址:http://blog.csdn.net/shanglia...

数据结构算法与应用:C++

  • 2017-08-20 18:32
  • 16.66MB
  • 下载

拉格朗日插值算法C++实现

  • 2017-08-16 09:56
  • 733KB
  • 下载

二分查找算法-C++

II.有序表查找 一、折半查找(::二分查找) :前提,关键字有序,线性表顺序存储。 :思想,每次比较取中间记录作为比较对象  算法复杂度:O(logn)

Apriori算法的C++代码实现

  • 2017-08-15 21:42
  • 968KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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