递归（一）求n的阶乘及求n项累加

最新推荐文章于 2024-09-06 09:57:30 发布

要不一起ci个饭

最新推荐文章于 2024-09-06 09:57:30 发布

阅读量2.2k

点赞数 1

分类专栏：递归文章标签： java c语言

本文链接：https://blog.csdn.net/char_m/article/details/104829948

版权

递归专栏收录该内容

5 篇文章 1 订阅

订阅专栏

递归（一）

递归求n的阶乘

利用每次将后面的数字看作整体：

sum = n * {（n-1）（n-2） (n-3) … 1}

n-1 =（n-1）{（n-2)(n-3)(n-4)(n-5)(n-6)…*1}的思想，话不多说直接上代码！！！。

虽然是java写的但是原理相同，思路一致。

import java.util.Scanner;
public class diGui {
    public static void main(String[] args) {
        System.out.println("输入数字：");
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long sum = fun(n);
        System.out.println("第"+n+"项的阶乘为："+sum);
    }
    public static long fun(int n){
        long sum = 0L;
        if(n==1){
            return 1 ;
        }else{
            sum = n*fun(n-1);
        }
        return  sum;
    }
}
测试：
输入数字：
12
第12项的阶乘为：479001600

递归求n项累加eg：1+2+3+4+…+n

原理：sum = n+{(n-1)+(n-2)+(n-3)+(n-4)+(n-5)+…+1}

(n-1) = {(n-2)+(n-3)+(n-4)+(n-5)+…+1}

安排！

import java.util.Scanner;
public class diGui {
    public static void main(String[] args) {
        System.out.println("输入数字：");
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long sum = fun(n);
        System.out.println("从1到"+n+"累加和为：");
        System.out.println(sum);
    }
   public static long fun(int n){
        long sum = 0 ;
        if(n==1){
            return 1 ;
        }else{
            sum = n + fun(n-1);
        }
        return sum ;
   }
}
测试：
输入数字：
1000
从1到1000累加和为：
500500