《c程序设计》的算法归纳

 <b>文章由</b>算法源码吧(www.sfcode.cn)<b>收集</b>

  递归法转换整数为字符

  void convert(int n)

  {int t;

  if((t=n/10)!=0)

  convert(t);

  putch(n%10+'0');

  }

  判断素数

  int isPrime(int n)

  {int i;

  for(i=2;i

  if(n%i==0) return 0;

  return 1;

  求闰年

  if((year%4==0&amp;year%100!=0)||(year%400)==0)

  printf("%d is a leap year",year);

  else

  printf("%d is not a leap year",year);

  求N的阶乘

  for(int t=1,i=2;i&lt;=N;i++)

  t*=i;

  printf("%d",t);

  求m和n最大公约数和最小公倍数

  if(a<b></b>

  {a=t;a=b;b=t;}

  r=a%b;

  while(r)

  {a=b;b=r;r=a%b;}

  printf("(a,b)最大公约数%d,(a,b)最小公倍数%d",r,ab/r);

  大写字母改小写字母

  c1=getchar();

  c2=c1+32;

  printf("%c,%c",c1,c2);

  小写字母改大写字母

  c2=c1-32;

  求3个数由小到大的顺序输出

  if(a&gt;b) {t=a;a=b;b=t;}

  if(a&gt;c) {t=a;a=c;c=t;}

  if(b&gt;c) {t=b;b=c;c=t;}

  * 若要求由大到小顺序输出，改'&gt;'为'&lt;'即可。

  求ax*x+b*x+c方程的解

  if(fabs(a)&lt;=1e-6)

  printf("非二次方程");

  disc=b*b-4*a*c;

  if(fabs(disc)&lt;=1e-6)

  printf("有两相等实根：%f\n",-b/(2*a));

  else if(fabs(disc)&gt;1e-6)

  {x1=(-b+sqrt(disc))/(2*a);

  x2=(-b-sqrt(disc))/(2*a);

  printf("有两相异实根：%f和%f\n",x1,x2);

  {realpart=-b/(2*a);

  imagpart=sqrt(-disc)/(2*a);

  printf("有两共轭复根：\n");

  printf("%f+%fi\n",realpart,imagpart);

  printf("%f-%fi\n",realpart,imagpart);

  求Fibonacci数列 ( f(n)=f(n-1)+f(n-2) )

  int f[N]={1,1};

  f=f[i-1]+f[i-2];

  printf("%d",f);

  迭代法求x=sqrt(a) （ 迭代公式：x(n+1)=(x(n)+a/x(n))/2 绝对误差&lt;0.00001 )

  double mysqrt(double x0)

  {double x1,y;

  x1=(x0+a/x0)/2.0;

  if(fabs(x1-x0)&gt;0.00001)

  y=mysqrt(x1);

  y=x1;

  return(y);

  求方程2*x*x*x-4*x*x+3*x-6的根

  (1)牛顿迭代法求方程在1.5附近的根

  （ 牛顿迭代公式：x(n+1)=x(n)-f(x(n))/f'(x(n)) 绝对误差&lt;0.001 )

  double f(double x0)

  x1=x0-(2*x0*x0*x0-4*x0*x0+3*x0-6)/(6*x0*x0-8*x0+3);

  if(fabs(x1-x0)&gt;0.001)

  y=f(x1);

  (2)二分法求方程在(-10,10)之间的根 （ 绝对误差&lt;0.001 ）

  float f(float x)

  {return(2*x*x*x-4*x*x+3*x-6);}

  - - - - - - -

  float m=-10,n=10;r=(m+n)/2;

  while(f(r)*f(n))

  {if(f(r)*f(n)&lt;0)

  m=r;

  n=r;

  if(fabs(n-m)&lt;0.001)

  break;

  r=(m+n)/2;

  printf("%f",r);

  (3)弦截法求根

  float xpoint(float x1,float x2);

  {return(x1*f(x2)-x2*f(x1))/(f(x2)-f(x1));}

  float root(float x1,float x2)

  float x,y,y1;

  y1=f(x1);

  do{

  x=xpoint(x1,x2);

  y=f(x);

  if(y*y1&gt;0)

  {y1=y;

  x1=x;}

  x2=x;

  }while(fabs(y)&gt;=0.0001)；

  return(x);

  printf(input x1,x2:\n");

  scanf("%f,%f",&amp;x1,&amp;x2);

  f1=f(x1);

  f2=f(x2);

  }while(f1*f2&gt;=0);

  x=root(x1,x2);

  printf("一个根为：%f\n",x);

  冒泡法排序 （由小到大）

  int a[N+1];

  for(i=1;i&lt;=N;i++)

  printf("%d",a);

  选择法排序 （由小到大）

  void sort(int array[],int n)

  {int i,j,k,t;

  for(i=0;i

  {k=i;

  for(j=i+1;j

  if(array[j]

  t=array[k];array[k]=array;array=t;

  插入法排序

  int a[N];

  for(i=1;i

  {m=a;

  j=i-1;

  while(j&gt;=0&amp;&amp;m&gt;a[j])

  {a[j+1]=a[j];

  j--;

  a[j]=m;

  数列中查找一个关键字

  (1)折半法

  BinarySearch(a,n,x,j)

  k=0;

  m=n-1;

  while(k&lt;=m)

  {

  j=(k+m)/2;

  if(x==a[j]) exit;

  else if(x

  else k=j+1;

  if(k&gt;m) j=0;

  printf("%d",j);

  (2)顺序查找法

  if(x==a)

  {printf("找到！序号为：%d\n",--i);

  if(i==8)

  printf("没找到!");

  (3)快速顺序查找法

  a[N-1]=x;

  i=0;

  while(a!=x) i++;

  if(i

  else printf("没找到!");

  汉诺塔（Hanoi)问题

  Hanoi(n,X,Y,Z)

  if(n==1)

  move(X,1,Z);

  Hanoi(n-1,X,Z,Y);

  move(X,n,Z);

<b>  Hanoi(n-1,Y,X,Z);</b>

本文转自feisky博客园博客，原文链接：http://www.cnblogs.com/feisky/archive/2009/01/02/1586385.html，如需转载请自行联系原作者