第一讲递归与循环3

/*
* @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\n", fun(s1, N, s2, M));

  printf("%d\n", fun(s3, N, s4, M));

  printf("%d\n", fun(s5, N, s6, M));

  

  return 0;
}

  
/*笔记==================
递归要注意上一个函数是否在任务完成后再使用。
出口条件的逻辑顺序要理清。
递归的逻辑同上。
*/

第一讲递归与循环3

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

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