递归调用,简而言之就是函数调用自身。执行递归函数将反复调用其自身,每调用一次就进入新的一层。递归的原理比较简单,但是想要合理并且高效的应用起来不是那么容易,因为它的思想比较难,而且稍微控制不好,便会导致程序无限循环,浪费内存资源,直到最终全部资源被消耗掉而宕机。
先拿个最为简单的递归调用函说明:
/**** 打印结果: ****/
/**** n = 1 ****/
/**** n = 2 ****/
#include<stdio.h>
#include<stdlib.h>
void myFunc(n)
{
if (n == 1)
{
printf ("n = %d\n",n);
/****return;语句很关键,没有回使程