递归--利用递归方法求6!

利用递归方法求6!

使用递归时,关键问题是弄明白递归表达式的含义以及递归的终止条件

 1 package com.test01;
 2
 3 public class JianDa03 {
 4     public static long fac(int i) {
 5         if (i == 1){
 6             return 1;
 7         } else {
 8             return i * fac(i - 1);
 9         }
10     }
11     public static void main(String[] args){
12         long res = fac(6);
13         System.out.println(res);
14     }
15 }

原文地址:https://www.cnblogs.com/0820LL/p/9601922.html

时间: 2024-08-01 03:03:56

递归--利用递归方法求6!的相关文章

利用归并排序求逆序对

1.归并排序 先回顾一下归并排序 归并排序中归和并的意义: 归:递归.递归的将输入数组进行分割至长度为1. 并:合并.将各长度为1的数组顺序合并,完成归并排序. 归并排序的整体思想为分治,主体算法为: public void mergeSort(int[]arr, intbegin, intend) { if (begin != end) { int mid = (begin + end) /2; mergeSort(arr,begin, mid); mergeSort(arr,mid + 1,

Hadoop阅读笔记(二)——利用MapReduce求平均数和去重

前言:圣诞节来了,我怎么能虚度光阴呢?!依稀记得,那一年,大家互赠贺卡,短短几行字,字字融化在心里:那一年,大家在水果市场,寻找那些最能代表自己心意的苹果香蕉梨,摸着冰冷的水果外皮,内心早已滚烫.这一年……我在博客园-_-#,希望用dt的代码燃烧脑细胞,温暖小心窝. 上篇<Hadoop阅读笔记(一)——强大的MapReduce>主要介绍了MapReduce的在大数据集上处理的优势以及运行机制,通过专利数据编写Demo加深了对于MapReduce中输入输出数据结构的细节理解.有了理论上的指导,仍

递归练习之求 x 的 N 次方

/********************************************************************************* Copyright (C), 1988-1999, drvivermonkey. Co., Ltd. File name: Author: Driver Monkey Version: Mail:[email protected] qq:196568501 Date: 2014.04.02 Description: 递归练习之求 x

利用矩阵求斐波那契数列

利用矩阵求斐波那契数列 flyfish 2015-8-27 矩阵(matrix)定义 一个m*n的矩阵是一个由m行n列元素排成的矩形阵列.矩阵里的元素可以是数字符号或者数学式. 形如 {acbd} 的数表称为二阶矩阵,它由二行二列组成,其中a,b,c,d称为这个矩阵的元素. 形如 {x1x2} 的有序对称为列向量Column vector 设 A={acbd} X={x1x2} 则 Y={ax1+bx2cx1+dx2} 称为二阶矩阵A与平面向量X的乘积,记为AX=Y 斐波那契(Fibonacci

利用数组求前n个质数

我的算法思想和实现方式都在代码和注释当中呢,这样的方式确实使算法复杂度降低一个等级,很好啊. #include <stdio.h> #include <time.h> /** * 利用数组求前n个质数 * 确定一个数m是否为质数,可以用已求出的质数对m * 的整除性来确定 */ //如果不知道质数的特性和想不到优化思路的方法 void getNPrimes_normal(); //优化之后的方法 void getNPrimes_optimize(); int main(void)

递归练习之求平方根

/********************************************************************************* Copyright (C), 1988-1999, drvivermonkey. Co., Ltd. File name: Author: Driver Monkey Version: Mail:[email protected] qq:196568501 Date: 2014.04.02 Description: 递归练习之求平方

递归--练习3--noi7592求最大公约数问题

递归--练习3--noi7592求最大公约数问题 一.心得 两个低级错误:1. ll setMax(ll &m,ll &n)中无引用,结果只传值,没传地址2. return f(n,m%n);这句话忘记写return了 //保证结果能够一层层的返回 二.题目 7592:求最大公约数问题 总时间限制:  1000ms 内存限制:  65536kB 描述 给定两个正整数,求它们的最大公约数. 输入 输入一行,包含两个正整数(<1,000,000,000). 输出 输出一个正整数,即这两个

利用连分数求乘率

[利用连分数求乘率] 2.例题.

利用筛法求素数表

const int Max = 1e6 + 50; int isPrime[Max];<span style="white-space:pre"> </span>//素数判断结果表 int tblPrime[Max];<span style="white-space:pre"> </span>//所求得的素数表 int lenPrimes;<span style="white-space:pre&quo