几个字符串的算法题

来源:互联网 发布:java jws webservice 编辑:程序博客网 时间:2024/05/17 02:21

1、将一整数逆序后放入一数组中(要求递归实现)

void convert(int *result, int n) {

    if(n>=10)

    convert(result+1, n/10);

    *result = n%10;

}

//---------利用指针的特性来移动,就省去了for循环,巧!----------

3、递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)

int find(char *str, int n) {

    if(n<=1) return 1;

    else if(str[0]==str[n-1]) return find(str+1, n-2);

    else return 0;

}

原创粉丝点击