递归的不同使用方法

1.是类似于循环结构的递归使用，即首先对函数代码执行类似打印之类的一系列操作，然后再对递归函数的参数进行一定的修改 ，并加上判断条件，之后便可以一直循环操作直到不满足条件，例子如下，以下是一个对字符串值进行逆序的一串代码：

#include<stdio.h>
void jiaohuan(char* arr)
{
    char tmp = *arr;
    int len = strlen(arr);
    *arr = *(arr + len - 1);
    *(arr + len - 1) = '\0';
    if(strlen(arr+1)>=2)
    jiaohuan(arr + 1);
    *(arr + len - 1) = tmp;

}
int main()

{
    char arr[] = "abcdef";
    jiaohuan(arr);
    printf("%s\n", arr);
    return 0;
}  
2.是通过递归进行数值的累加，相乘等重复操作，并最终作为返回值传递给函数

这是一个通过递归计算一个整数的各个位数之和的代码，大家可以看一下，就是属于第二种情况。

#define  _CRT_SECURE_NO_WARNINGS//计算一个整数的每位之和
#include<stdio.h>
#include<string.h>
//创建一个变量储存整数，
//把这个变量的每一位拆分出来  13
//把每一位进行相加即可
int sum(int a)
{
    int i = 0;
    if (a < 10)
    {
        return a;
    }
    i = a % 10;
    return i + sum(a / 10);
}
int main()
{
    int a = 0;
    printf("请输入一个非负整数\n");
    scanf("%d", &a);
    int i = sum(a);
    printf("%d", i);
    return 0;
}