Day 09 作业

思维导图

作业：

1、使用递归实现 求n的 k次方

#include <stdio.h>

int fang(int n,int k)  //定义递归函数

{

    if(k == 0)//递归出口

    {

        return 1;

    }

    else

    {

        return n*fang(n,k-1); //递归表达式

    }

}

int main(int argc, char const *argv[])

{

    int n,k = 0;

    printf("请输入数字:");

    scanf("%d",&n);

    printf("请输入次方:");

    scanf("%d",&k);

    int num = fang(n,k);

    printf("结果为:%d",num);

    putchar(10);

    return 0;

}

2、使用递归实现 strlen 的功能

#include <stdio.h>

int i = 0;

int changdu(char arr[]) //定义递归函数

{

    if(arr[i] == '\0')//递归出口

    {

        return i;

    }

    else

    {

        i++;

        changdu(arr);

    }

}

int main(int argc, char const *argv[])

{

    char brr[50];

    printf("请输入字符串：");

    gets(brr);

    int num = changdu(brr);

    printf("共有%d个字符",num);

    

    putchar(10);

    return 0;

}

3、使用递归实现汉诺塔问题

#include <stdio.h>

int hnt(int i)

{

    if(i == 1)

    {

        return 1;

    }

    else

    {

        return 1+2*hnt(i-1);

    }

}

int main(int argc, char const *argv[])

{

    int i=0;

    printf("请输入汉诺塔的层数：");

    scanf("%d",&i);

    int b = hnt(i);

    printf("移动此塔至少需%d步",b);

    putchar(10);

    return 0;

}

4、定义一个函数将一个字符串从大到小排序

#include <stdio.h>

int i = 0;

char changdu(char arr[])

{

    int N = strlen(arr);

    if(arr[i] == '\0')

    {

        return arr;

    }

    else

    {

         for(int j=0;j<N-i;j++)

        {

            if(arr[j]<arr[j+1])

            {

                char temp = arr[j];

                arr[j] = arr[j+1];

                arr[j+1] = temp;

            }

        }

    }

    i++;

    changdu(arr);

}

int main(int argc, char const *argv[])

{

    char brr[50];

    printf("请输入字符串：");

    gets(brr);

    changdu(brr);

    printf("%s",brr);

    putchar(10);

    return 0;

}

5、实现一个函数，用于检查一个字符串是否是回文字符串(正序和反序都相同)

#include <stdio.h>

int i = 0;

int hui(char arr[])

{

    int N = strlen(arr);

    if(i == N-i-1 || i == N-i-1)

    {

        return 1;

    }

    else if(arr[i] != arr[N-i-1])

    {

        return 2;

    }

    else

    {

        i++;

    }

    hui(arr);

}

int main(int argc, char const *argv[])

{

    char brr[50];

    printf("请输入字符串：");

    gets(brr);

    int num = hui(brr);

    switch(num)

    {

        case 1:

                    {

                        printf("是回文字符串");

                    }

                    break;

        case 2:

                    {

                        printf("是不回文字符串");

                    }

                    break;

         default:printf("输入错误，请重新输入\n");

    }

    putchar(10);

    return 0;

}

6、使用指针完成判断自己的主机存储多字节整数时，是大端存储还是小端存储

#include<stdio.h>

int main()

{

int a = 1;

char* p = (char*) & a;//char* -- 访问一个字节（第一个地址）

if (*p == 1)

{

printf("小端\n");

}

else

{

printf("大端\n");

}

return 0;

}

7、有一段文本，写一段程序统计其中的单词数。例如:Do one thing at a time, and do well.注意:单词间的间隔不一定是一个空格。

#include <stdio.h>

int i ,j= 0;

int word(char arr[]) //定义递归函数

{

    if(arr[i] == '\0')//递归出口

    {

        return j;

    }

    else if((arr[i] >= 'a' &&  arr[i]<='z') && (arr[i+1] <= 'a' ||  arr[i+1]>='z')) //判断是否为单词最后一个字母

    {

        j++; //如是，计数器加一

    }

   i++;

   word(arr);

}

int main(int argc, char const *argv[])

{

    char brr[100];

    printf("请输入字符串：");

    gets(brr);

    int num = word(brr);

    printf("共有%d个单词",num);

    

    putchar(10);

    return 0;

}