C基本功练习1--求1~10的阶乘之和

环境：Linux Deepin 11.6,Emacs23.3

题目：求1~10的阶乘之和，即1！+ 2！ +3！...+10！

这里介绍两种思路：一是循环结构，二是递归结构

一、For循环方式

代码文件：

main.c

#include <ctype.h>
#include <errno.h>
#include <stdio.h>

/*******************************
         求1~10的阶乘和
         
         基本功：For循环及嵌套使用
         
 ******************************/

int main(int argc, char * argv[])
{
  int result = 0;
  result = cal(10);
  printf("result : %d\n", result);

  
}

int cal(int max)
{
  int m = 1;
  int n = 1;
  int sum = 1;
  int all_sum = 0;
  
  for (m = 1; m < max+1; m++) {

    for (n = 1; n < m+1; n++) {
      sum = sum * n;
      
    }
    //    printf("sum = %d\n", sum);
    
    all_sum = all_sum + sum;
    sum = 1;
    
  }
  return all_sum;
  

}

顺便晒下我的Emacs编程界面

 

运行结果如下：

 

总结：只涉及一个For循环的嵌套使用，虽然简单，但基本功一天都不能丢！

 

二、递归思路

 

代码文件：

recursion.c

#include <stdio.h>
#include <stdlib.h>

/*******************************************************
 用递归方式计算1~10的阶乘和

 重点：理解递归思想方式

 ******************************************************/
int res = 1;
int sum = 0;

int main(int argc, char * argv[])
{
  int n = 10;
  int r = sum_jiecheng(n);
  //  int r = jiecheng(n);
  
  printf("%d的阶乘和是%d\n", n,r);
  
}

int jiecheng(int num)
{
  //  int res;

  if(num<1)
  {

    return res;
    
  }else
  {
      res = num * jiecheng(num-1);
  }
  
  

}

int sum_jiecheng(int num)
{
  res = 1;
  
  if(num<1)
  {
    return sum;
    
  }else
  {

    res = jiecheng(num);
    
    sum = sum + res;
    
    printf("%d的阶乘是%d\n", num,res);
    
    sum_jiecheng(num-1);
      
  }

  
  

  
}

运行结果：

小结：重点是理解递归思想的方法，此题目中包含了两个递归过程，一是阶乘的结果，10的阶乘是10×9的阶乘，即10的阶乘依赖于9的阶乘结果，9的阶乘依赖于8的阶乘结果，依次类推，最简单情况是1的阶乘，此递归过程结束。另一个递归是在于各阶乘之和，10的阶乘= 1~9的阶乘和，依次类推，最简单情况是到1的阶乘和，在此递归结束，注意把握这种思想方式，即可将复杂问题简单化。

　　通过此题目也体现了循环和递归两种思想的运用，递归和循环两种思想的运用，用循环能解决的问题，用递归一定能实现，但用递归能实现的问题循环方式不一定能解决 。