C程序设计的常用算法汇编1

[b]一、简单数值类算法[/b]
此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。
1、 求阶乘
下列程序用于求n的阶乘.在累乘之前,
一定要将用于存放乘积的变量的值初始化为1.

long func(int n)
{
  int i;
  long t=1;
  for(i=2;i<=n;i++)
    t*=i;
  return t;
}
printf("\n");
}

2、求回文数的函数

int  hws(int  a)
{int c=0;
 while(a>0)
 { c=c*10+a%10;    
   a/=10;
}
 return(c);
}

3、 整数拆分问题：把一个整数各个位上的数字存到数组中
（1）确定3位数 （2）不确定数字位数，
利用数组存储数字 利用变量存储数字 数组定义足够大

int  split(int  n,  int  a[10 ]）
{int  i;
 for(i=0;n!=0; i++)
  { a[i]=n%10;
    n=n/10;
  }
return  i;  /*返回数字个数*/
}


#define  N   3  
a=n/100;
b=n/10%10;
c=n%10;
viod split(int  n,  int  a[ ]）
{int i;
 for(i=N-1;n!=0; i--)
  { a[i]=n%10;
    n=n/10;
  }
}

4、求整数的因子之和

long  factor(int  n)
 {int i; 
  long   sum=0;
  for(i=1;i<=n;i++)
   if(n%i= =0)
      sum+=i;
  return sum;
}

注意：因子包括1和自身。
[b]二、求两个整数的最大公约数、最小公倍数[/b]

分析：求最大公约数的算法为辗转相除法。(最小公倍数=两个整数之积/最大公约数)
求最大公约数的算法步骤：
(1) 对于已知两数m，n，使得m>n；
(2) m除以n得余数r；
(3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)；
(4) m←n，n←r，再重复执行(2)。
例如: 求 m=14 ,n=6 的最大公约数. m n r

14 %6= 2
6 %2= 0
void main()
{ int nm,r,n,m,t;
printf("please input two numbers:\n");
scanf("%d,%d",&m,&n);
nm=n*m;
if (m<n)
{ t=n; n=m; m=t; }
r=m%n;
while (r!=0)
{ m=n; n=r; r=m%n; }
printf("最大公约数:%d\n",n);
printf("最小公倍数:%d\n",nm/n);
}

将其写成一函数,返回最大公约数。

int gcd(int m,int n)
{  int t,r;
   if(m<n) { t=m;m=n;n=t; }
   r=m%n;
   while(r!=0)
   { m=n;   n=r;   r=m%n;   }
   return n;
}

如果求最小公倍数，其函数形式稍作调整：

int gcd(int m,int n)
{  int a=m, b=n;
int t,r;
   if(m<n) { t=m;m=n;n=t; }
   r=m%n;
   while(r!=0)
   { m=n;   n=r;   r=m%n;   }
   return (a*b)/n;
}