两道有意思的面试题
最后更新于：2022-04-01 09:33:12
1) 逆序输出字符串
输入：abcdefg
输出：gfedcba
~~~
#include<iostream>
using namespace std;
void reversePrint(const char* str, int n){
if(n == strlen(str)) return;
reversePrint(str, n + 1);
cout<<str[n];
}
int main(){
char *str = "abcdefg";
reversePrint(str, 0);
return 0;
}
~~~
2)用递归求数组的最大值
输入：1，3，4，8，2
输出：8
~~~
int maxElement(int A[], int n){
if(n == 0) return A[0];
return max(maxElement(A, n-1), A[n]);
}
~~~