C语言实现-递归

递归方法是程序设计的一种主要手段。事实上，计算机可以识别的语言是递归可枚举语言，可计算的函数是部分递归函数。可见，可计算的问题，一般都可以写成递归处理程序。

例题1 输入一个自然数，试将其表示成质因数乘积的形式。例如：输入140时，则输出：140=2*2*5*7。

• 提示：对要分解的数字m或当前正在尝试的因子n进行递归调用，当m为1时，结束递归调用。

• 要求编写递归程序。
  代码如下：

  #include<stdio.h>
  /*
  *求质因数
  *参数m: 带分解的数字；n带尝试的因子
  */
  void priNum(int m,int n)
  {
      if(m==1)
          return ;
      if(m%n)
      {
          priNum(m,n+1);
      }
      else
      {
          printf("%d",n);
          if((m/n)!=1)
              printf("*");
          priNum(m/n,n);
  
      }
  
  }
  int main(int argc,char* argv[])
  {
      int m1=140,m2=36,m3=54,m4=72;
      printf("%d=",m1);
      priNum(m1,2);
      printf("\n");
      printf("%d=",m2);
      priNum(m2,2);
      printf("\n");
      printf("%d=",m3);
      priNum(m3,2);
      printf("\n");
      printf("%d=",m4);
      priNum(m4,2);
  
      return 0;
  }

  一个运行结果如下图：