第一讲 递归与循环3

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

/* * @Author: SHUAI * @Date:   2015-12-05 08:50:58 */ /*         串的比较，思路s1[0]==s2[0] 逐层递归         三个出口 长度不同  比较到最后0个 首字符不同         递归条件 不在出口范围说明首字符相同，且长度相同不为0 */ #include <stdio.h> #define N 6 #define M 6 int fun(char s1[], int length1, char s2[], int length2) {   if (length1 != length2) return -1;   if (!length1) return 1;//if (!s1[0]) return 1;   if (s1[0] != s2[0]) return -1;   fun(s1 + 1, length1 - 1, s2 + 1, length2 - 1); } int main() {   char s1[N] = "nihao";   char s2[M] = "nihao";   char s3[N] = "nihan";   char s4[M] = "nihbo";   char s5[N] = "niham";   char s6[M] = "nihao";   printf("%d ", fun(s1, N, s2, M));   printf("%d ", fun(s3, N, s4, M));   printf("%d ", fun(s5, N, s6, M));      return 0; }    /*笔记================== 递归要注意上一个函数是否在任务完成后再使用。 出口条件的逻辑顺序要理清。 递归的逻辑同上。 */

=============注===============

 

部分叙述来自于蓝桥杯讲解视频。