数据结构、算法与应用 （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;
}