# 課堂測驗 (Week # 1)

## Q1: 以下程式的作用為何？

int p(int i, int N)
{
    return (i < N && printf("%d\n", i) && !p(i + 1, N)) \
           || printf("%d\n", i);
}

* `&&` 前後的敘述對調，是否影響輸出？
* 從 `i < N && printf("%d\n", i)` 變更為 `printf("%d\n", i) && (i < N)` 的話，程式輸出為何？

## Q2: 考慮以下 swap 程式:

void swap(int *a, int *b)
{
    int t; t = *a; *a = *b; *b = t;
}

能否避免使用區域變數 t？又，可否改用 bit-wise operator 來改寫？

-->

算術:

*a = *a - *b;
*b = *a + *b;
*a = *b - *a;

邏輯運算:

*a = *a XOR *b
*b = *a XOR *b
*a = *a XOR *b

邏輯運算的好處是，可避免前述算術會遇到的 integer overflow，而且不限定位元數。

## Q3: 用 C 語言實做 `char *reverse(char *s)` 來反轉 NULL 結尾的字串，限定 in-place 與遞迴

參考實作 (都還可以大幅改進，只是列出來給大家看)

* [Day2](https://embedded2015.hackpad.com/GGI4IhFdLUW)

**C-style string reverse (遞迴 + in-place)**

* 先想想這個版本可用嗎? (以及對應的問題)

void reverse (char *s) {
    if (*s == ’\0’) return;
    reverse (s+1);
    printf ("%c", *s);
}