1:递归(理解) (1)方法定义中调用方法本身的现象。 (2)递归注意事项： A:要有出口，否则就是死递归。 B:次数不能太多，否则内存溢出。 特殊事项:构造方法不能递归定义。 例子：cn.itcast.demo package cn.itcast; /* * 递归算法： * 自己调用自己。 * 方 ...
分类：
其他好文 时间：
2017-11-02 23:18:49
阅读次数：
321
总结： 1.for, while, do-while循环性能相当，并没有一种循环类型明显快于或满于其他类型。 2.避免使用for-in循环，除非要遍历一个属性数量未知的对象。 3.改善循环性能的最佳形式是减少每次迭代的运算量和减少循环迭代的次数。 4.通常来说switch总是比if-else快，但并 ...
分类：
编程语言 时间：
2017-10-28 18:56:09
阅读次数：
173
查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 像这样的题，看到肯定想到递归算法来做，这是一种很重要的 ...
分类：
其他好文 时间：
2017-10-27 19:10:15
阅读次数：
156
# -*- coding: utf-8 -*- import sys class My24(int): def __new__(cls, int_num, trace='', last_opt=''): obj = int.__new__(cls, int_num) return obj def _... ...
分类：
编程语言 时间：
2017-10-14 17:09:38
阅读次数：
327
课后作业1： （1）： 设计思想： 本题利用了数学公式将原式化为几个求阶乘的式子之间的运算，再利用递归算法求阶乘，因为1的阶乘是1，所以递归算法的结束条件就是当n等于1时，n的阶乘等于一，然后再依次计算，如此可求出n的阶乘。进而可求原式。 程序流程图： 程序源代码： import java.math ...
分类：
其他好文 时间：
2017-10-13 14:06:46
阅读次数：
203
课后作业1：组合数 1）程序设计思想 若使用组合数公式计算C(n,k)需要n！使用，计算n！使用递归算法BigInteger calculateN(int n)； 若使用递推的方法计算，则需要明白杨辉三角形与组合数的关系，则转化为杨辉三角形的计算，通过杨辉三角形的性质，a[i][j]=a[i-1][ ...
分类：
其他好文 时间：
2017-10-13 14:04:49
阅读次数：
197
package BaseAlgo; import java.util.Scanner; /* * 递归算法：不断反复调用自身来解决问题。要求问题能够分解为相同问题的一个子问题。 * 直接递归：调用本身 * 间接递归：a 调用b b 再调用a；（用的不多） * 递归前一般有一个if语句作为递归出口，否... ...
分类：
编程语言 时间：
2017-10-08 14:10:06
阅读次数：
166
1》递归相关： 递归：递归算法是一种直接或间接地调用自身算法的过程，在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且 易于理解； 特点： （1）递归就是在过程或函数中调用自身； （2）在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口； （3）递归算法解 ...
分类：
编程语言 时间：
2017-10-05 13:07:05
阅读次数：
133
递归算法的优点是:在有些场合很轻松的实现一些算法.递归次数不能太大,否则会栈溢出.并且要及时结束.#include<stdio.h>#include<stdlib.h>void f_printf(int p_v1) { if (p_v1 < 1000000) { printf("%d\n", p_v ...
分类：
其他好文 时间：
2017-10-03 22:21:17
阅读次数：
152
1.递归 裴波那契数列（黄金分割数列）指的就是这样一个案例：1、1、2、3、5、8.... 递归指的是程序调用自身的编程技巧，在运行中调用自己。 递归算法一般解决三类问题： 数据的定义是按递归定义的 问题算法按递归算法实现 数据的结构形式是按递归定义的 如何找到一个问题的递归算法： 1.你必须要示范 ...
分类：
Web程序 时间：
2017-10-03 15:52:35
阅读次数：
200
