第七天：函数的递归

今天是大年初三，是重新学习C语言的第七天，函数的递归是我之前学校课程上没有学习到的内容，有些难度，同时也很有趣，通过简单的思想来完成各种有规律的目标实现。今天呢也不止学习了函数的递归，也学习了几道编程题，包含1 -100中9的个数的计算、乘法口诀表和字符串逆序排列，这几日好像有点用眼过度，晚上看电脑时眼睛有些模糊，我自身应该适当调整一下。

函数的递归

什么是递归？

程序调用自身的编程技巧称为递归（ recursion）。

递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的主要思考方式在于：把大事化小

递归的两个必要条件

存在限制条件，当满足这个限制条件的时候，递归便不再继续。

每次递归调用之后越来越接近这个限制条件

接受一个整型值（无符号），按照顺序打印它的每一位。 例如： 输入：1234，输出 1 2 3 4.

#include <stdio.h>

void print(unsigned int n)
{
	if(n>9)
	{
	print(n/10);
	}
	printf("%d ", n%10);
}
int main()
{
    unsigned int num = 0;
    scanf("u", &num); //1234
    //递归 - 函数自己调用自己
    print(num);//打印数字的每一位
    return 0;
}

http://stackoverflow.com/ 程序员知乎

编写函数不允许创建临时变量，求字符串的长度。

#incude <stdio.h>

int Strlen(const char*str)
{
 if(*str == '\0')
 	return 0;
 else
        return 1+Strlen(str+1);
}
int main()
{
 char *p = "abcdef";
 int len = Strlen(p);
 printf("%d\n", len);
 return 0;
}

求n的阶乘。（不考虑溢出）

int factorial(int n)

{
 if(n <= 1)
 return 1;
 else
 return n * factorial(n-1);	

}
int main()
{
    int n = 0;
    scanf("%d",n);
    int ret = factorial(n);
    printf("%d\n", ret);
    return 0;
}

求第n个斐波那契数。（不考虑溢出）

int fib(int n) //递归可以求解，效率太低
{
 if (n <= 2)         
 return 1;
    else
    return fib(n - 1) + fib(n - 2);
}
int main()
{
    int n = 0;
    scanf("%d",n);
    int ret = fib(n);
    printf("%d\n", ret);
    return 0;
}

思考

1.汉诺塔

2.青蛙跳台阶，一次只能跳1或2层，有多少种跳法