c语言小练

.编写一个函数实现n^k，使用递归实现
分析：n的k次=n*n*n*n*……*n（k个n），用递归的思想来讲，就等于n*（n的（k-1）次方）
#include <stdio.h>
#include <windows.h>
int fun(int n,int k)
{
    if(k==0)
        return 1;
    else if(k==1)
        return n;
    else
        return n*fun(n,k-1);
}
int main ()
{
    int n=0;
    int k=0;
    printf("求n的k次方\n");
    scanf("%d%d",&n,&k);
    printf("the namber is %d\n",fun(n,k));
    system("pause");
    return 0;
}
3. 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
#include <stdio.h>
#include <windows.h>
int DigitSum(int n)
{
    if(n>9)
    {
        return     n%10+DigitSum(n/10);
    }
}
int main ()
{
    int n=0;
    printf("求输入n：\n");
    scanf("%d",&n);
    printf("the namber is %d\n",DigitSum(n));
    system("pause");
    return 0;
}
编写一个函数reverse_string(char * string)（递归实现）
实现：将参数字符串中的字符反向排列。
要求：不能使用C函数库中
1.
#include <stdio.h>
#include <windows.h>
#include <assert.h>
void reverse_string(const char * const string)
{
    assert(string);
    if(*string=='\0')
    return ;
    reverse_string(string+1);
    putchar(*string);
}
int main (void)
{
    char string[80];
    gets(string);
    reverse_string(string);
    system("pause");
    return 0;
}
5.递归和非递归分别实现strlen
1.
#include <stdio.h>
#include <windows.h>
int  My_Strlen(const char *p)
{
   if(*p=='\0')
     return 0;
   else
     return 1+My_Strlen(p+1);
}
int main ()
{
    char *p="abcdef";
    int len=My_Strlen(p);
    printf("%d\n",len);
    system("pause");
    return 0;
}
2.#include <stdio.h>
#include <windows.h>
//.非递归实现strlen
int  My_Strlen(const char *p)
{
    int count=0;
    if(*p=='\0')
     return 0;
     else
    while(*p)
     {
         p++;
         count++;
     }
     return count;
}
int main ()
{
    char *p="abcdef";
    int len=My_Strlen(p);
    printf("%d\n",len);
    system("pause");
    return 0;
}

递归方式实现打印一个整数的每一位
#include <stdio.h>
#include <windows.h>
void fun(int n)
{
   if(n>9)
   {
       fun(n/10);
   }
   printf("%d\n",n%10);
}
int main ()
{
    int n=0;
    scanf("%d",&n);
   fun(n);
    system("pause");
    return 0;
}