几个小算法



1.递归求组合数

用递归求出组合数比用for省时，关键在于组合数公式

C(n, m) = C(n-1, m-1)+C(n, m-1)

C语言代码如下：

# include <stdio.h>
int combination(int m, int n)
{
     if (n==0 || n==m)
          return 1;
     else
          return combination(m-1, n-1) + combination(m-1, n);
}
int main(void)
{
     int m = 5;
     int n = 2;
     int r;
     r = combination(m, n);
    printf("%d\n", r);

     return 0;
}

2.用位运算实现两数（a, b）的交换

//   

   a = a^b;

    b = b^a;

    a = a^b;

    证明如下：

    b = b^ (a^b) = b^b^a = a;

    a = a^b^a = b;

可以不借助第三个变量来实现交换，但注意在visual c++6.0中此方法只能应用于整形变量，浮点型的由于编码问题编译器会报错。

3.字符串数组的复制

C语言中判断字符串结束的 '\0'就是NULL, ASCLL code = 0；

所以复制字符串可以这样写

   while ( *p++ == *q++ );

      *p = '\0';

注意这里p、q是指针变量，把q指向的字符串复制到p中