出，终止条件一定是s1s21。递归下降的参数一定是
。i
tai
tmai
i
t
ssca
fd
sa
pri
tfd
sgetchi
tai
t
if
3retur
1retur
a
1a
2这个题目主要说明的是，在函数中，不一定只有一个retur
语句，可以有很多，但是每次对归的时候只有一个起作用。题目不难理解，这儿不分析了。说了这些递归，其实它和函数的调用没有大的区别，主要就是一个终止条件要选好。递归函数很多时候都能用循环来处理。mai
i
t
20array20i
tifori0iNIifi2arrayi1elsearrayiarrayi1arrayi2pri
tfd
array19getch
f上面的程序就是实现一模一样的功能的。但是它有一个缺陷，就是
的值不是通过键盘输入来得到。如果想通过键盘来得到
，可以这样：mai
i
t
ii
ts11s21tempsca
fd
fori3i
itemps2s2s1s1temppri
tfd
s2getch但是在某些场合，使用递归比使用循环要简单的多。而且有些题目，一看就知道应该使用递归而不是循环来处理。
fr