2024.7.11作业

2025/2/6 4:37:22 来源：https://blog.csdn.net/qq_64434282/article/details/140356866 浏览: 次关键词：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;
}