递归实现：n^k,一个数的各位数字之和，字符串逆转

爱被打了一巴掌 2022-05-26 11:36 37阅读 0赞

## 编写一个函数实现n^k，使用递归实现 ##

#include<stdio.h>
    #include<stdlib.h>
    int fac1(int n,int k)
    {
        if(k==1)
        {
            return n;
        }
        else
        {
            return n * fac1(n,k-1);
        }
    }
    int main()
    {
        int n = 0;
        int ret = 0;
        int k = 0;
        printf("n = ");
        scanf("%d",&n);
        printf("k = ");
        scanf("%d",&k);
        ret = fac1(n,k);
        printf("%d",ret);
        system("pause");
        return 0;
    }

## 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19 ##

#include<stdio.h>
    #include<stdlib.h>
    int digitsum(int n)
    {
        if(n<10)
        {
            return n;
        }
        else
        {
            return (n%10)+digitsum(n/10);
        }
    }
    int main()
    {
        int n = 0;
        int ret = 0;
        printf("n = ");
        scanf("%d",&n);
        ret =digitsum(n);
        printf("%d",ret);
        system("pause");
        return 0;
    }

## 编写一个函数reverse\_string(char \* string)（递归实现） ##

实现：将参数字符串中的字符反向排列。  
要求：不能使用C函数库中  
的字符串操作函数。

#include<stdio.h>
    #include<stdlib.h>
    void reverse(char *arr)
    {
        if(*arr)
        {
            reverse(arr+1);
        }
        putchar(*arr);
    }
    int main()
    {
        char arr[]="hello world";
        reverse(arr);
        system("pause");
        return 0;
    }