递归编程题base

关于递归的描述
1.存在限制条件，当满足这个限制条件，递归便不再继续
2.递归不可以无限递归下去
3.每次递归调用之后越来越接近这个限制条件
4.递归层次太深，会出现栈溢出的现象
关于函数的声明和定义
1.必须保证先声明后使用
2.函数的定义是说明函数怎么实现的

eg1.编写函数递归实现n的k次方

eg1.编写函数递归实现n的k次方
#include<stdio.h>
double Pow(int n, int k)
{
    if (k == 0)//返回确定值，结束标志，停止递归的标志
        return 1.0;
    else if (k > 0)//继续循环，重复的步骤
        return n * Pow(n,k - 1);
    else//当传入k值为负数的时候，1.0/正数的情况
        return 1.0 / Pow(n, -k);//记住用1.0不然与double不匹配
}
int main()
{
    int n = 0;
    int k = 0;
    scanf("%d %d", &n, &k);
    double ret = Pow(n, k);//double因为当结果为分数，pow为库函数
    printf("%lf\n", ret);//不要忘记打印格式为lf，不然结果为0
    return 0;
}

eg2.计算一个数的每位之和

eg2.计算一个数的每位之和
int DigitSum(int n)
{
    if (n<9)//停止标志
        return n;
    else//重复步骤
        return (n % 10) + DigitSum(n / 10);
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    int ret = DigitSum(n);
    printf("%d\n", ret);
    return 0;
}

eg3.递归和非递归实现strlen

eg3.递归和非递归实现strlen
//非递归
int Strlen1(char* arr)//很多时候一般用str表示形参名字
{
    int count = 0;//计数
    while (*arr != '\0')//字符串结束标志
    {
        count++;
        arr++;
    }
    return count;
}
//递归
int Strlen2(char* str)
{
    if (*str == '\0')
        return 0;
    else
        return 1 + Strlen2(str + 1);//换成str++不行因为先使用后加加相当于没有改变所以结果显示不出来
}//换成++str可以先加加后使用，其自身改变但是后面没有要使用str 的值所以不影响
int main()
{
    char arr[] = "abcdef";
    int len = Strlen2(arr);
    printf("%d\n", len);
    return 0;
}

eg4.递归打印一个整数的每一位

eg4.递归打印一个整数的每一位
//倒着打印
void Print(int n)
{
    if (n < 9)
    {
        printf("%d ", n);
    }
    else
    {
        printf("%d ", n % 10);//注意%，/，千万别搞混，不然就是错误的打印结果为1 1
        Print(n / 10);
    }
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    Print(n);
    return 0;
}
//顺着打印
void Print(int n)
{
    if (n > 9)
        Print(n / 10);
    printf("%d ", n % 10);
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    Print(n);
    return 0;
}

顺着打印思路，重复代码

eg5.字符串逆序

eg5.字符串逆序
void reverse_string1(char arr[])//也可以写成char* arr
{
    int l = 0;//通过下标访问形式
    int r = strlen(arr) - 1;
    //还有另一种形式通过解引用访问
    while (l < r)
    {
        char tmp = arr[l];
        arr[l] = arr[r];
        arr[r] = tmp;
        l++;
        r--;
    }
}
void reverse_string2(char* str)//char[]本质上也是指针,用递归实现时最好用指针形式的形参
{
    int len = strlen(str);
    char tmp = *str;
    *str = *(str + len - 1);
    *(str + len - 1) = '\0';
    if(strlen(str+1)>=2)//只有字符串个数大于等于2时才能够进行递归
    reverse_string2(str + 1);
    *(str + len - 1) = tmp;

}
void reverse_string2(char* str)//char[]本质上也是指针,用递归实现时最好用指针形式的形参
{
    int len = strlen(str);
    char tmp = *str;
    *str = *(str + len - 1);
    *(str + len - 1) = '\0';
    reverse_string2(str + 1);//错误，会陷入死递归，且显示不出结果
    *(str + len - 1) = tmp;

}
解题思路
1.交换a和f
 2.reverse_string(bcde)
3.交换b和e
4.重复略


int main()
{
    char arr[] = "abcdef";
    reverse_string2(arr);
    printf("%s\n", arr);
    return 0;
}