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中