两道有意思的面试题
2014-09-28 22:18
190 查看
1) 逆序输出字符串
输入:abcdefg
输出:gfedcba
输入:1,3,4,8,2
输出:8
输入: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 ; } 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 ); }