我眼中的递归

总觉得递归真的很重要，我们在解决有些问题的时候，就需要用到这种思想，也许我们用到的地方不是特别多，但是自己多了解下还是有好处的。我们刚开始听到递归，大概是在C语言的时候，我们用递归解决了打印1234的问题，当时就觉得递归这种方法还是特别实用的，有时候真的能简化我们的代码，使我们解决问题变得更加的方便，今天我们就再来深入的理解下这个概念，算是对以前知识的一个浅显的总结。可能自己了解到的也不是特别的到位。
我记得自己在学C语言的时候，见到了一个猴子吃桃子的问题，题目大意大概是猴子摘了一堆桃子，每天吃掉一半又多吃一个，到了第十天，就剩一个了，问这堆桃子最初有几个？
我们先来用数学思维来思考下这个问题。先来列个表来看看有什么规律，由于我们算的是最后的总数，所以我们就列一下剩余桃子的数量吧。最初设定的数量是A则第一天剩余0.5*A-1…………第十天为1。这就是说，总数=2（第一天剩余数+1）这样到最后一天只剩下一个桃子。
这样我们就能很容易找到前后两天的关系，同时我们也知道了结束时的条件，现在我们需要了解的是到底是如何进行递归的，所谓的递归就是“递”+“归”，递就是层层递进，“归”就是归纳结果。可见，这是一个进出的关系，递进去，归出来。既然要归出来，肯定就需要有个结束条件，要不就一直递归下去不出来了，至于如何往进递，这就要靠前后两天的关系了。当然递进就是不断地调用自己来进行，一旦满足某个条件，函数不调用自己了，也就不递了，而是往出归纳，从最里面的函数返回到最外面的函数，将最终结果归纳出来，同时，这个过程是严格遵循函数顺序执行过程的，所以我们再设计函数的时候就要注意如何安排顺序才能恰好按规律完成任务。这个问题只需要一递到底，然后逐层返回（归纳）就可以方便的解决了。
所以这个实际的为题的解决办法就变得比计较简单了：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int left(int day)
{
    int totle;
    if (day == 10)
    {
        return 1;
    }
    else if (day < 10)
    {
        day++;
        totle = (left(day) + 1) * 2;
        return totle;
    }
}
int main()
{

    printf("\n");
    printf("%d\n", left(1));
    getchar();
    return 0;
}

1、递归的概述：
在调用函f的过程中，又要调用f函数，这是直接调用本函数，如图一所示：

如果在调用f1函数过程中要调用f2函数，而在f2函数的过程中又要调用f1函数，就是间接调用本函数。

图一和图二这两种调用都属于无休止的自身调用，而只应出现有限次数，有终止的递归调用，这可以通过if语句来控制，只在某一条件成立时继续执行递归调用；否则就不再继续。关于递归的调用，我们可能刚开始接触的时候不是特别的了解，我们必须通过一些例子，这样才能深入的了解。
递归是算法设计中一种基本而重要的算法，递归方法即通过函数或过程调用自身将问题转换为本质相同但规模较小的子问题，具有易于描述、证明简单等优点，在动态规划、贪心算法、回溯法等诸多算法中有着极为广泛的应用，是许多复杂算法的基础。
2、递归的概念
一个函数在它的函数体内调用它自身称为递归调用。是一个过程或函数在其定义或说明中直接或间接调用自身的一种方法，通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程，大大减少了程序的代码量。
3、递归的实际应用
在我们学习的过程中用到递归的大方换是比较多的，在进行n！、字符串的翻转、斐波那契数列、汉诺塔算法、再到以后的二叉树，用递归的方法来进行先序、中序、和后序遍历的操作，等等好多的操作都要用到递归的方法。
我们来看下一个例子，一直以来，自己想来看看汉诺塔的实现过程，今天我们就来实现以下用递归的方法实现汉诺塔：
背景：
汉诺塔问题：汉诺塔又称（河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
从背景知识我们可以总结汉诺塔的两条规律：
1、每次只能移动一个盘子。
2、小盘子不能放大盘子的上面。
于是我们可以用草稿纸进行演算一遍：
1、设三个柱子被别为A、B、C,当A上仅有两个盘子的时候，先将A上最小的盘子移动到B，再将A较大的盘子移动到C，最后将B上最小的盘子移动到C上，也就是说，我们借助B这个空柱子把A上的盘子移动到了C上面。
2、当A柱子上面有三个盘子的时候，我们先借助C柱子这个空柱子把A最上面的两个盘子移到了B上面，然后把A上最大的盘子移动到了C上面，最后借助此时是空盘子把B上的盘子移动到了C上面。
那么我们用简单的数字方法再进行归纳一下：
1、n=1时，A柱子只有一个盘子，可以直接移动到C上。
2、n>=2,将A柱子上的n-1个盘子借助C柱子移到B上，将A最后一个盘子移动到C上，最后将B柱子借助空A柱子移动到C上。

先关的代码的实现如下所示：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void hanoi(int n, char a, char b, char c)
{
    if (n > 0)
    {
        hanoi(n - 1, a, b, c);//将第一........n-1从A移动到C
        printf("Moving %d:%c->%c\n", n, a, c);
        hanoi(n - 1, b, a, c);//将第一.........n-1从B移动到C
    }
}

int main()
{
    int n;
    printf("plese input the number of hanoi tower:");
    scanf("%d", &n);
    hanoi(n, 'A', 'B', 'C');//目的是将n个圆盘从A移动到C
    system("pause");
    return 0;
}

在这里我对strlen进行了简单的实现，期间也出现了不少的问题

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int mystrlen(const char* str)
{
    if (*str =='\0')//注意在这里对指针的相关知识的理解
    {
        return 0;//注意在这里必须要有返回值
    }
    else
    {
        return (1 + mystrlen(++str));
    }
}

int main()
{
    char *str = "abc";
    printf("%d", mystrlen(str));
    system("pause");
    return 0;
}

以上就是我对简单的递归的实现，后期我会再继续更新的，争取去实现一些比较难的递归，以便自己深刻的理解递归的。