别再说你不知道函数递归了 - 入门知识

  递归是一个很强的描述工具，不是算法。唯一的作用就是辅助你的思维，比如有时候从递归的角度很  容易构造递推式。至于现有语言的语法上能否高效率的支持递归不是核心问题。  数据结构中的二叉树的很多接口都是用到递归思维

    注意：递归不能无限递归下去，否则会造成死循环和栈溢出

//1.用递归的方式顺序打印一个数的每一位当n为两位数时还要进行拆分，所以if判断条件为n>9Print(1234)Print(123)Print(12)  Print(1) //  void Print(int n){  if (n > 9)  {    Print(n / 10);  }    printf("%d ", n % 10);} int main(){  int n = 0;  //输入要打印的数  scanf("%d", &n);  Print(n);  return 0;}

void Print(int n){  if (n > 0)  {    printf("%d ", n % 10);    n /= 10;    //n%10：得到最后一位数字    //n/10 ：除掉最后一位数字    Print(n);  }  else    return;}int main(){  int n = 0;  //输入要打印的数  scanf("%d", &n);  Print(n);  return 0;}

阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。
一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。

//用递归+非递归的方式求阶乘// //注意：负数没有阶乘。//阶乘是指从1到n的连续自然数相乘的积。符号为:n!// 所以我人为规定，输入为负数时，输出1//非递归

int Fac1(int n){  int i = 0;  int sum = 1;//注意sum不可以初始化为0，因为0乘任何数都为0  //i也不可以从0开始 0*任何数字都为0  for (i = 1; i <= n; i++)  {    sum *= i;  }  return sum;}int main(){  int n = 0;  scanf("%d", &n);  int ret = Fac1(n);  printf("%d\n", ret);  return 0;}

//递归方式int Fac2(int  n){  return n < 1 ? 1 : Fac2(n - 1) * n;} int main(){  int n = 0;  scanf("%d", &n);  int rett = Fac2(n);  printf("%d\n", rett);  return 0;}