Tao_RY的博客

#include <stdio.h> #include <malloc.h> int main() { int n;//数组的长度 scanf("%d", &n); int *List;//定义数组 List = (int*)malloc(n * sizeof(int)); ## ***int

递归算法的核心就是对自身的不断调用，但是必须要有递归出口 1、计算阶乘 int factorial(int n){ if(n == 1) return 1;//这里就是的递归的出口 else return n * factorial(n - 1); } 2、汉罗塔问题 void Hanoi (int n, char A, char B, char C...

分而治之简而言之就是先分再治理（合并）： 1、从头开始分（在线处理） 每输入一个变量就对变量进行处理（可以理解为对n个数不断分为1和后面的所有项），对分出来的那一个变量在线处理（治）； 2、从中间开始分 if (left == right) { /* 递归的终止条件，子列只有1个数字 */ if (A[left] > 0) return A[left]; else return ...

输入一个学生姓名，在含有4个学生的名单中查找该学生是否存在，并输出查找结论； #include <stdio.h> #include <string.h> int main() { char *name[4]={"Tom","Smith","Ellen