PTA-练习9 - 技术栈

[实验10-4 递归实现顺序输出整数](#实验10-4 递归实现顺序输出整数)

[实验10-10 十进制转换二进制](#实验10-10 十进制转换二进制)

[实验10-6 递归求简单交错幂级数的部分和](#实验10-6 递归求简单交错幂级数的部分和)

[实验11-1-2 输出月份英文名](#实验11-1-2 输出月份英文名)

[实验11-1-6 指定位置输出字符串](#实验11-1-6 指定位置输出字符串)

[实验11-1-8 查找子串](#实验11-1-8 查找子串)

递归的基本思路：

推出递归的条件或者进入递归的条件

每层递归需要执行的代码

第一种简单的就是：像Fabonacci数列和求阶乘这样，只需要判断递归推出的条件，然后递归加或者乘
cpp 复制代码
int f( int n ){
    if(n==0){
        return 0;
    }
    if(n==1){
        return 1;
    }
    return f(n-1)+f(n-2);
}
第二种复杂一点就是，满足条件进入递归，直到最深层后不满足条件，然后依次推出递归执行相应的操作，比如依次输出123456的数字
cpp 复制代码
void printdigits( int n ){
    
    if (n / 10 > 0)
        printdigits(n / 10);
    
    printf ("%d\n", n % 10);
}

实验10-4 递归实现顺序输出整数

cpp 复制代码

void printdigits( int n ){
    
    if (n / 10 > 0)
        printdigits(n / 10);
    
    printf ("%d\n", n % 10);
}

实验10-10 十进制转换二进制

cpp 复制代码

void dectobin( int n ){
    if(n/2!=0){
        dectobin(n/2);
    }
    printf("%d",n%2);
}

实验10-6 递归求简单交错幂级数的部分和

cpp 复制代码

#include <stdlib.h>
double fn( double x, int n ){
    if(n==0){
        return 0;
    }
    return pow(-1,n-1)*pow(x,n)+fn(x,n-1);
}

实验11-1-2 输出月份英文名

强调一下，函数里面如果要返回函数里面的形式参数，需要使用指针形式

如果这里使用char str $12$ $100$ 定义二维字符串数组的话，参数传递不出函数就会被释放，所以使用指针字符串

还有就是，指针指向的内容为空的话，NULL表示

cpp 复制代码

//好好好，考英语是吧
#include <string.h>
char *getmonth( int n ){
    if(n<1||n>12){
        return NULL;
    }
    char *str[12]={"January","February","March","April","May","June","July","August","September","October","November","December"};
    
    return str[n-1];
}

如果不想这么麻烦直接直接：

cpp 复制代码

char *getmonth( int n ){
    switch(n){
        case 1: return "January";
        case 2: return "February";
        case 3: return "March";
        case 4: return "April";
        case 5: return "May";
        case 6: return "June";
        case 7: return "July";
        case 8: return "August";
        case 9: return "September";
        case 10: return "October";
        case 11: return "November";
        case 12 :return "December";
        default: return NULL;
    }
}

实验11-1-6 指定位置输出字符串

cpp 复制代码

#include<string.h>
#include <stdlib.h>
char *match( char *s, char ch1, char ch2 ){
    int n=strlen(s);
    char *a=(char*)malloc(sizeof(char)*n);
    int j=0;
    int i=0;
    for(i=0;i<n;i++){
        if(s[i]==ch1){
            while(s[i]!=ch2){
                a[j]=s[i];
                j++;
                i++;
            }
            a[j]=ch2;
            j++;
            break;
        }//of if;
        
    }
    printf("%s\n",a);
    for(;i+1<n;i++){
        a[j]=s[i+1];
        j++;
    }
    return a;
    
}

实验11-1-8 查找子串

返回数组中某个元素的指针，直接使用数组名a+元素的下标就可以了

比如求char a $100$ ="dhdssjsjbsdd"，中求元素字符'b'的地址指针，直接b+8就可以了

cpp 复制代码

#include <stdlib.h>
#include <string.h>
//sjdhjdhdj
//dhd
/*char *search( char *s, char *t ){
    int n=strlen(s);
    int j=0;
    int i=0;
    int m=strlen(t);
    for(i=0;i<n;i++){
        if(s[i]==t[j]){
            j++;
        }else if(s[i]!=t[j]){
            j=0;
        }
        if(j==m){
            return s+i-m+1;
        }
        
    }
    return -1;
}
*/
#include <string.h>

char *search(char *s, char *t) {
    int n = strlen(s);
    int m = strlen(t);
    for (int i = 0; i < n; i++) {
        int j = 0;
        while (j < m && s[i + j] == t[j]) {
            j++;
        }
        if (j == m) {
            return s + i;
        }
    }
    return NULL;
}

/*
char *search( char *s, char *t )
{
  return strstr(s,t);
}

*/

OKOK，以后字符串函数为四个了

strlen(a),返回字符串a的长度

strcpy(b,a),把字符串a赋值给字符串b（copy，不能使用=）

strcmp(a，b),比较字符串a比的大小，a>b返回正数，等于返回0

strstr（a，b），查找子串b在主串a中出现的位置，如果出现返回第一个字符的地址，如果没有则返回NULL