坐牢第八天 20240711-CSDN博客

本文链接：https://blog.csdn.net/m0_62828714/article/details/140361953

一.作业

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

#include <stdio.h>
long cifan(int n,int k)
{
 if(k==0)
 {
    return 1;
 }
 else
 {
    return n*cifan(n,k-1);
 }
}
int main(int argc, char const *argv[])
{
    int n,k=0;
    printf("输入两个数:");
    scanf("%d%d",&n,&k);
    printf("%d的%d次方为:%ld",n,k,cifan(n,k));
    printf("\n");
    return 0;
}

运行截图：

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

#include <stdio.h>
#define M 100
int changdu(char*q)
{
    if(*q=='\0')
    {
        return 0;
    }
    else
    {
        return 1+changdu(q+1);
    }
}
int main(int argc, char const *argv[])
{
    char zifu[M]="";
    printf("输入一个字符串:");
    scanf("%s",zifu);
    getchar();
    printf("长度为:%d",changdu(zifu));
    printf("\n");
    return 0;
}

运行截图：

3> 使用递归实现汉诺塔问题(君子作业)

#include <stdio.h>
long hannuo(int n)
{
    if(n==1)
    {
        return 1;
    }
    else
    {
        return 2*hannuo(n-1)+1;
    }
}
 
int main(int argc, char const *argv[])
{
    int n=0;
    printf("输入汉诺塔层数：");
    scanf("%d",&n);
    printf("需要%ld步\n",hannuo(n));
    return 0;
}

代码运行：

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

#include<stdio.h>
#include <string.h>
//定义函数
void sort(char str[])
{
	int len = strlen(str);       //求出字符串实际长度
	for(int i=1; i<len; i++)
	{
		for(int j=0; j<len-i; j++)
		{
			if(str[j] < str[j+1])
			{
				//交换三部曲
				char temp = str[j];
				str[j] = str[j+1];
				str[j+1] = temp;
			}
		}
	}
 
	printf("排序成功\n");
}
int main(int argc, const char *argv[])
{
    char arr[20] = "";
    printf("请输入>>>");
    gets(arr);                       //输入一个字符串

    sort(arr);                   //调用排序函数
    printf("排序后的结果为：%s\n", arr);
    return 0;
}

运行截图：

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

#include<stdio.h>
#include <string.h>
#define MAX 100
int hws(char arr[])
{
    int start=0;
    int end=strlen(arr)-1;
    while (start<end)
    {
        if(arr[start]!=arr[end])
        {
            return 0;
        }
        start++;
        end--;
    }
     return 1;
}
int main(int argc, char const *argv[])
{
    char arr[MAX]="";
    printf("请输入一个字符串:");
    scanf("%s",arr);
    getchar();
    if (hws(arr))
    {
        printf("是回文数\n");
    }
    else
    {
        printf("不是回文数\n");
    }
    return 0;
}

运行截图：

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

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

运行截图

#include<stdio.h>
#include <string.h>
#define MAX 100
int geshu(char arr[])
{
    int sum=0;
    int flag=0;
   for(int i=0;arr[i]!='\0';i++)
    {
    if(!((arr[i]>=65&&arr[i]<=90)||(arr[i]>=97&&arr[i]<=122))) 
        {
             if(flag==1)
            {
                sum++;
            }
            flag=0;
        }
    else
        {
            flag=1;
        }
   
    }
    return sum;
}
int main(int argc, char const *argv[])
{
    char arr[MAX]="";
    printf("请输入一个字符串:");
    gets(arr);
    printf("%d",geshu(arr));
    printf("\n");
}

运行截图：