2.实现二分查找的递归算法如下,在答题纸相应位置补全内容，使算法完整。（6分）Typedef struct {KeyType key;InfoType otherinfo;}NodeType;Typedef NodeType SeqList［n+l］;int f2（SeqList R, int low, int high, KeyType K）{ int mid;if（low>high）return 0；mid= （1） ；if（R［mid］.key==K）return （2） ；if（R［mid］.key