目录

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

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

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

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

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

实验11-1-8 查找子串

---

递归的基本思路：

1. 推出递归的条件或者进入递归的条件
2. 每层递归需要执行的代码

第一种简单的就是：像Fabonacci数列和求阶乘这样，只需要判断递归推出的条件，然后递归加或者乘

int f( int n ){if(n==0){return 0;}if(n==1){return 1;}return f(n-1)+f(n-2);
}

第二种复杂一点就是，满足条件进入递归，直到最深层后不满足条件，然后依次推出递归执行相应的操作，比如依次输出123456的数字

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

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

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

---

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

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

---

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

#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表示

//好好好，考英语是吧
#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];
}

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

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 指定位置输出字符串

#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就可以了

#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，以后字符串函数为四个了

1. strlen(a),返回字符串a的长度
2. strcpy(b,a),把字符串a赋值给字符串b（copy，不能使用=）
3. strcmp(a，b),比较字符串a比的大小，a>b返回正数，等于返回0
4. strstr（a，b），查找子串b在主串a中出现的位置，如果出现返回第一个字符的地址，如果没有则返回NULL