题目:编写一个递归函数来确定元素x是否属于数组a[0:n-1]。
题目本身没有什么意义,只是训练一下递归的思考方式。
#include<iostream>
using namespace std;
bool isIn(int* a, int n, int b, int x){
if (b == n)return false;
if (x == a[b])return true;
return isIn(a, n, b + 1, x);
}
int main()
{
int arr[5] = { 1, 2, 3, 4, 5 };
cout << isIn(arr, 5, 0, 3) << endl;
return 0;
}