C语言测试代码

December 7, 2021

int GCD(int a, int b)
{
    if (b)
        while ((a %= b) && (b %= a))
            ;
    return a + b;
}

// 遍历整数的每一位
int count = 0;
while (cal > 0)
{
    int last = cal % 10;
    count++;
    cal /= 10;
}

// 非实用
// 不占用额外空间交换整数
void swap(int *a, int *b)
{
    *a = *a ^ *b;
    *b = *a ^ *b;
    *a = *a ^ *b;
}

char *strcpy(char *dest, const char *source)
{
    char *ptr = dest;
    while (*dest++ = *source++)
        ;
    return ptr;
}

// 不引入 stdbool
typedef enum {false, true} bool;

// 约瑟夫
int josephus(int n, int m)
{
    if (n == 1)
        return 0;
    else
        return (josephus(n - 1, m) + m) % n;
}

// 汉诺塔
void move(int id, char from, char to)
{
    static int cnt = 0;
    printf("step %d: move %d from %c->%c\n", ++cnt, id, from, to);
}
void hanoi(int n, char x, char y, char z)
{
    if (n == 0)
        return;
    hanoi(n - 1, x, z, y);
    move(n, x, z);
    hanoi(n - 1, y, x, z);
}
// USAGE
// int main()
// {
//     int n;
//     scanf("%d", &n);
//     hanoi(n, 'A', 'B', 'C');
// }

←Back to home