数据结构、算法与应用 （C++描述） 第二版 1.24

递归模板函数，判断元素x是否属于数组a[0:n-1]

            **仅供有需要的人以参考，如有错误请纠正我。**

#include<iostream>

template<typename T>
bool suan(T list[], int n, T x)
{
    if (n < 0)
        return false;
    else if (list[--n] == x)
        return true;
    else
        return suan(list, n, x);
}

int main()
{
    char list[5] = { 'a', 'b', 'c', 'd', 'e' };
    std::cout << suan(list, 5, 'c') << std::endl;
    return 0;
}