C语言递归函数的使用

我是小白！
我是小白！！
我是小白！！！
重要的事情说三遍，大神请绕道…当然能指教一二是非常非常感谢的！！！！
刚开始学习C语言程序设计课，对各种代码啊函数啊啥的都秉持黑人问号态度（哭），于是每当到了提交程序设计实验报告的时候都是步履蹒跚地敲下一个个自己都认不出来的代码…
在一个风和日丽的今天中午，我踌躇满志地打开作业里的题目：老师在讲课的时候画上去的，不是我不是我不是我。。。
很明显，题目要求编写程序，让用户从键盘输入一个数字key，该程序可以从已初始化的数组中检索，并打印出用户需要查询的key值在数组中的下标。
问题是答案咋就明明白白的放在下面了呢？？？
为了完成作业嘛，CTRL+C，CTRL+V就完事儿了，可是在返回来看这个问题的时候，我突然想到：
如果我是用户，我不只想检索一次，而是想重复检索直到检索完我需要检索的key再停止运行这个程序，这个程序就太简陋了。
如何重复运行这个程序呢？如何在重复运行之后还可以随心所欲地停止呢？
好问题。作为小白的我快速敲了一段代码：

#include <stdio.h>
int main()
{
   
 int key,index=-1,i,j;
 int a[10]={
   3,14,25,37,48,58,69,70,