2024.7.11作业

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

#include <stdio.h>

int digui(int n,int k)
{
    if(k==0)      //任何数的0次方等于1
    {
        return 1;
    }
    else
    {
        return n*digui(n,k-1);   //递归
    }
}

int main(int argc,const char *argv[])
{
    int n=0,k=0,x=0;
    printf("请输入:");
    scanf("%d %d",&n,&k);
    getchar();
    x=digui(n,k);
    printf("%d的%d次方是%d\n",n,k,x);
    return 0;
}

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

#include <stdio.h>

int digui(char *p)
{
    if(*p=='\0')   // '\0'是字符结束标志
    {
        return 0;
    }
    else
    {
        return 1+digui(p+1);   //递归
    }
}

int main(int argc,const char *argv[])
{
    char arr[20]={0};
    printf("请输入字符串:");
    gets(arr);
    int x=digui(arr);
    printf("字符串的实际长度为%d\n",x);
    return 0;
}

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

#include <stdio.h>

int digui(int n)
{
    if(n==1)     //当圆环为1时移动一次
    {
        return 1;
    }
    else
    {
        return 2*digui(n-1)+1;    //递归
    }
}

int main(int argc,const char *argv[])
{
    int n;
    printf("请输入圆环个数:");
    scanf("%d",&n);
    int x=digui(n);
    printf("需要移动%d次\n",x);
    return 0;
}

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

#include <stdio.h>
#include <string.h>

void paixu(char *p,int n)
{
    for(int i=1;i<n;i++)   //冒泡排序
    {
        for(int j=0;j<n-i;j++)
        {
            if(*(p+j)<*(p+j+1))
            {
                char temp=*(p+j);  //交换
                *(p+j)=*(p+j+1);
                *(p+j+1)=temp;
            }
        }
    }
    printf("排序后的字符串为:");
    for(int i=0;i<n;i++)    //打印排序后的字符串
    {
        printf("%c",*(p+i));
    }
    putchar(10);
}

int main(int argc,const char *argv[])
{
    char arr[20]={0};
    printf("请输入字符串:");
    gets(arr);
    paixu(arr,strlen(arr));    //调用排序函数
    return 0;
}

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

#include <stdio.h>
#include <string.h>

void huiwen(char *p,int n)
{
    int flag=0;     //是否为回文数的标志
    for(int i=0;i<n/2;i++)
    {
        if(*(p+i)!=*(p+n-i-1))  //判断是否为回文数
        {
            flag=1;   //不是则标志改为1，并结束循环
            break;
        }
    }
    if(flag==1)
    {
        printf("%s不是回文数\n",p);
    }
    else
    {
        printf("%s是回文数\n",p);
    }
}

int main(int argc,const char *argv[])
{
    char arr[20]={0};
    printf("请输入字符串:");
    gets(arr);
     huiwen(arr,strlen(arr));    //调用函数
     return 0;
}

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

#include <stdio.h>
int main(int argc,const char *argv[])
{
     int a=0x12345678;
    char *p=(char *)&a;
    if(*p==0x78)
    {
        printf("小端\n");
    }
    else    
    {
        printf("大端\n");
    }
        return 0;
}

7. 

#include <stdio.h>
#include <string.h>

int danci(char *p,int n)
{
    int x=0,f=0;
    for(int i=0;i<n;i++)
    {
        //判断是字母且f为0才计数
        if((*(p+i)>='a'&&*(p+i)<='z'||*(p+i)>='A'&&*(p+i)<='Z')&&f==0)
        {
            x++;
            f=1;    //f改为1,直到有不属于字母才重新改为0
        }
        if(!(*(p+i)>='a'&&*(p+i)<='z'||*(p+i)>='A'&&*(p+i)<='Z'))//不是字母
        {
            f=0;//改为0
        }
            
    }
    return x;
}

int main(int argc,const char *argv[])
{
    char arr[100]={0};
    printf("请输入字符串:");
    gets(arr);
    int x=danci(arr,strlen(arr));    //调用函数,并将结果赋为x
    printf("单词个数为%d个\n",x);
    return 0;
}

思维导图