C语言递归中函数参数变化,c语言递归函数详解

c语言的递归函数 怎么运行的?

这个应该是计算阶乘的递归函数

其实递归函数的结构很简单，一般是两部分组成

1、判断是否结束递归。

作用是结束递归调用，递归调用不可能无限的调用下去，要不然成了死循环了，呵呵

所以要有一个结束的条件，如这里的if(n==0||n==1) return 1

2、调用本身（或者其他函数（有双线递归和多线递归））

这里就是递归的本质函数了，他有两个地方要注意

1）就是递归的公式，以什么条件来运算

这里的公式是递归函数的返回值和参数相乘

2）就是需要改变函数的参数，要不然也会成为死循环

这里是fac(n-1),这个n-1就是改变了参数

多线递归和这个也差不多，只有一个地方不同，就是调用的函数不是本身，是另一个递归函数

如a调用b，b在调用c，c调用a等等

C语言问题：以下是一个递归函数的例子，请帮我分析一下，这段程序是怎么运行的？值的变化是怎么样的？

从主函数开始运行，遇到调用函数时，直接跳到下面的函数定义中运行，然后把返回值带到主函数，继续运行主函数下面的部分。

#includestdio.h

void main()

{

int diecheng(int num); \\声明函数

printf("%d",diecheng(5)); \\diecheng(5)即为调用此函数，实参为5

}

int diecheng(int num) \\定义函数

{

int result;

if(num==0)

result=1;

else

result=num*diecheng(num-1);

\\因为实参为5，所以运行else下面的，result=5*（5-1）即为20

return result; \\返回result的值（即20）到主函数的printf语句中，从而打印出来

}

讲一下c语言中递归函数的使用方法

递归函数有三点要求：

1，递归的终止点，即递归函数的出口

2，不断的递归调用自身

3，递归函数主体内容，即递归函数需要做的事情

ps：3一般可以放在2的前面或者后面，一般1放最前面。另外，2和3可以根据不同的需要合并，比如，有时候递归函数的主体就是返回调用下层函数所得到的结果。

具体例子如下：

void fun(int n)

{

   if(n=0) return;   //1 这是递归的终点，即出口

    fun(n-1);        //2、递归函数自身的调用

    coutnendl;     //3 递归函数的主体内容

}

2,3合并的情况

int fun(int n)

{

   if(n=0) return 0;

    return fun(n-1)+fun(n-2);  //2 3合并

}

c语言函数参数传递问题（递归时怎样传递）

#include stdio.h

/*比如一个判断一棵二叉树是否为满二叉树的函数*/

typedef struct btnode{

  int data;

  struct btnode *lchild;

  struct btnode *rchild;

} BTnode;

// 返回最大值 

int max(int a, int b)

{

  return a  b ? a : b;

}

// 返回树的高度 

int level(BTnode *bt)

{

  if (NULL == bt) return 0;

  return max(level(bt-lchild), level(bt-lchild)) + 1;

}

// 是满二叉树返回1，不是返回0；

int bt_juge(BTnode *bt)

{

  return 

    NULL == bt ||                               // 空树是满的，或

    level(bt-lchild) == level(bt-rchild)    // 左右子树高度相同，且

    bt_jude(bt-lchild)  bt_jude(bt-rchild); // 左右子树都是满的

}

你原来的程序相当于这样：(“只有一个根节点的二叉树是满二叉树”这个判断没有必要，可省略)

#include stdio.h

/*比如一个判断一棵二叉树是否为满二叉树的函数*/

typedef struct btnode{

  int data;

  struct btnode *lchild;

  struct btnode *rchild;

} BTnode;

// 是满二叉树返回 1，不是返回 0

int bt_juge(BTnode *bt, int *level)

{

  int l, r, a, b;

  if (NULL == bt)

  {

    *level = 0;    // 空树的高度为 0 

    return 1;      // 空树是满的 

  }

  a = bt_jude(bt-lchild, l);  // 判断左子树是否满，并接收左子树的高度 l

  b = bt_jude(bt-rchild, r);  // 判断右子树是否满，并接收右子树的高度 r

  *level = (l  r ? l : r) + 1; // 这里把树本身的高度传递回调用它的程序

  return a  b  (l == r);    // 左右子树都满，且高度相同，则是满的 

}