day--9

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

#include <stdio.h>
#include <string.h>
int cifang(int n,int k)
{
    if(k==0)
    {
        return 1;
    }
    else
    {
        return n*cifang(n,k-1);
    }
}
int main(int argc,const char *argv[])
{
    int n=0,k=0;
    printf("请输入一个数以及次方:");
    scanf("%d %d",&n,&k);
    int res=cifang(n,k);
    printf("n的k次方是:%d\n",res);
    return 0;
}

3> 使用递归实现汉诺塔问题(君子作业)2> 使用递归实现 strlen 的功能

#include<stdio.h>
#include<string.h>
int hannuota(int n)
{
    if(n==1)
    {
        return 1;
    }
    else
    {
        return 1+2*hannuota(n-1);
    }
}
int main(int argc,const char *argv[])
{
    int n=0;
    printf("请输入圈的个数:");
    scanf("%d",&n);
    int res=hannuota(n);
    printf("次数:%d\n",res);
    return 0;
}

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

#include<stdio.h>
#include<string.h>
#define N 100
int changdu(char a[])
{
    
    char *p=a;
    if(*p=='\0')
    {
        return 0;
    }
    else
    {
        return 1+changdu(p+1);
    }
}
int main(int argc,const char *argv[])
{
    char a[N]="";
    printf("请输入字符串:");
    scanf("%s",a);
    printf("字符串的长度%d:\n",changdu(a));
}

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

#include<stdio.h>
#include<string.h>
#define N 100
void paixu(void)
{
    
    char arr[N]="";
    printf("请输入一个字符串:");
    gets(arr);
    char b;
    for(int i=1;i<strlen(arr);i++)
    {
        for(int j=0;j<strlen(arr)-i;j++)
        {
            if(arr[j]-arr[j+1]<0)
            {
                b=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=b;
            }
        }
    }
    for(int i=0;i<strlen(arr);i++)
    {
       printf("%c\n",arr[i]); 
    }
}
int main(int argc,const char *argv[])
{
    paixu();
    return 0;
}

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

#include<stdio.h>
#include<string.h>
#define N 100
void print_h()
{
    char a[N]="";
    char b[N]="";
    printf("请输入一个字符串:");
    gets(a);
    for(int i=strlen(a)-1;i>=0;i--)
    {
        b[strlen(a)-1-i]=a[i];
    }
    if(strcmp(b,a)==0)
    {
        printf("%s是回文函数\n",a);
    }
    else
    {
        printf("%s不是回文函数\n",a);
    }
}
int main(int argc,const char *argv[])
{
    print_h();
    return 0;
}

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

#include<stdio.h>
#include<string.h>
void zhizhen(void)
{
    short n=0x1234;
    char *a=(char *)&n;
    if(*a==0x12)
    {
        printf("大端储存\n");
    }
    else
    {
        printf("小端储存\n");
    }
}
int main(int argc,const char *argv[])
{
    zhizhen();
    return 0;
}

#include<stdio.h>
#include<string.h>
#define N 100
void arr(void)
{
    char a[N]="";
    int n=0;
    printf("请输入文本:");
    gets(a);
    for(int i=0;i<strlen(a);i++)
    {
        if(((a[i+1]<'a'&&a[i+1]>'Z')||a[i+1]>'z'||a[i+1]<'A')&&((a[i]>='A'&&a[i]<='Z')||a[i]>='a'&&a[i]<='z'))
        {
            n=n+1;
        }
    }
    printf("有%d个单词\n",n);
}
int main(int argc,const char *argv[])
{
    arr();
    return 0;
}