2024.7.11

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

#include<stdio.h>
int nk(int n,int k)
{
	if(k==0)
	{
		return 1;
	}else
	{
		return n*nk(n,k-1);
	}
}
int main(int argc, const char *argv[])
{
	int n=0,k=0,res=0;
	scanf("%d%d",&n,&k);
	res = nk(n,k);
	printf("n的k次方=%d\n",res);
	return 0;
}

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

#include<stdio.h>
int len(char a[])
{
	if(a[0]=='\0')
	{
		return 0;
	}else
	{
		return 1+len(a+1);
	}
}
int main(int argc, const char *argv[])
{
	char a[100]={};
	int res = 0;
	scanf("%s",a);
	res = len(a);
	printf("字符串长度为：%d\n",res);
	return 0;
}

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

#include<stdio.h>
int hnt(int n)
{
	if(n==1)
	{
		return 1;
	}
	else
	{
		return 2*hnt(n-1)+1;
	}
}
int main(int argc, const char *argv[])
{
	int n = 0,res = 0;
	printf("输入汉诺塔层数：");
	scanf("%d",&n);   //输入汉诺塔层数
	res = hnt(n);
	printf("需要进行%d次\n",res);
	return 0;
}
//1 3 7 15

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

#include<stdio.h>
#include<string.h>
void sort_1(char str[][20],int n)
{
	char temp[20]={0};
	for(int i=1;i<n;i++)
	{
		for(int j=0;j<n-i;j++)
		{
			if(strcmp(str[j],str[j+1])<0)
			{
				strcpy(temp,str[j]);
				strcpy(str[j],str[j+1]);
				strcpy(str[j+1],temp);
			}
		}		
	}
}
int main(int argc, const char *argv[])
{
	char str[4][20]={"bank","work","zoo","more"};
	sort_1(str,4);
	for(int i=0;i<4;i++)
	{
		printf("%s\t",str[i]);
	}
	printf("\n");
	return 0;
}

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

#include<stdio.h>
#include<string.h>
#define MAX 20
void isHuiwen(char str[])
{
	int len=strlen(str),i=0,res = 0;
	for(i=0;i<=(len-1)/2;i++)   //abba   aba
	{
		if(str[i] != str[len-i-1])
		{
			res = 1;
		}
	}
	if(res == 0)
	{
		printf("是回文字符串\n");
	}else
	{
		printf("不是回文字符串\n");
	}
}
int main(int argc, const char *argv[])
{
	char str[MAX]={0};
	printf("请输入字符串：");
	scanf("%s",str);
	isHuiwen(str);
	return 0;
}

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

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

7>有一段文本，统计其中单词数

#include<stdio.h>
#include<string.h>
#define MAX 100
void count(char str[])
{
	int len = strlen(str),sum=0;
	for(int i=0;i<len;i++)
	{
		if(str[i]>='a'&&str[i]<='z'&&(str[i+1]<'A'||str[i+1]>'Z'&&str[i+1]<'a'||str[i+1]>'z')||str[i]>='A'&&str[i]<='Z'&&(str[i+1]<'A'||str[i+1]>'Z'&&str[i+1]<'a'||str[i+1]>'z'))
		{
			sum+=1;
		}
	}
	printf("共有%d个单词\n",sum);}
int main(int argc, const char *argv[])
{
	char str[MAX]={0};
	gets(str);
	count(str);	
	return 0;
}