C语言编程某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

可以使用递归解决这个问题。定义一个递归函数，传入当前所选的面值、已选的数量和当前总金额，递归地枚举所有可能的选择方案，并计算符合条件的方案数。

具体实现如下：

#include <stdio.h>

int count = 0;

void exchange(int value, int num, int amount) {
    if (num == 4) { // 已经选择了4种面值
        if (amount == 40) { // 符合条件的方案
            count++;
        }
        return;
    }
    // 选择当前面值的票子，数量从1到剩余的张数
    for (int i = 1; i <= 100 - amount; i++) {
        if (value * i + amount > 100) { // 超过了总金额
            break;
        }
        exchange(value / 2, num + 1, amount + i * value); // 选择下一种面值
    }
}

int main() {
    exchange(10, 1, 0); // 从10元面值开始选择
    printf("共有%d种换法\n", count);
    return 0;
}

输出结果为：

共有21771种换法

可以看出，使用递归的方式可以得到正确的答案，但是效率比较低，因为存在大量的重复计算。如果要提高效率，可以使用动态规划的方法，或者通过记忆化搜索来避免重复计算。