数据结构学习笔记

6. 试编写一个递归函数来确定元素x 是否属于数组a[ 0：n- 1 ]。

#include <iostream> using namespace std; bool findElement(int arr[], int low , int high, int element); int main(int argc, char *argv[]) { int arr[] = {1, 2, 3, 4, 5, 6}; if(findElement(arr, 0, 5, 8)) cout<<"Find!"<<endl; else cout<<"Not Find!"<<endl; return 0; } bool findElement(int arr[], int low , int high, int element) { if(low == high && arr[low] != element) return false; else if(low <= high && arr[low] == element) return true; else return findElement(arr, low + 1, high, element); }