码迷,mamicode.com
首页 >  
搜索关键字:recursion    ( 476个结果
判断一个整数是否为回文数 Check if a number is palindrome
一种方法是先翻转当前数,然后把它和原数比较(略)另一种是递归方法,借用一个复制数,对原数递归,使之翻转,然后配合复制数比较package recursion; public class Check_if_a_number_is_palindrome { public static void main(String[] args) { int num = 121321; System....
分类:其他好文   时间:2014-07-08 17:13:55    阅读次数:188
用递归翻转一个栈 Reverse a stack using recursion
明确递归语句之前的语句都是顺序执行,而递归语句之后的语句都是逆序执行package recursion; import java.util.Stack; public class Reverse_a_stack_using_recursion { /* Input stack: 3 2 1 Output stack: 1 2 3 */ public s...
分类:其他好文   时间:2014-07-08 13:39:49    阅读次数:143
Java小程序之fibonacci数列 BigInteger(高精度整型)
package com.java.learning.recursion;import java.math.*;public class MainClass { public static void main(String args[]){ for(int i = 0; i < 100; i++){....
分类:编程语言   时间:2014-07-07 15:02:14    阅读次数:290
python实例31[列出目录下所有的文件到txt]
代码: (使用os.listdir)importosdefListFilesToTxt(dir,file,wildcard,recursion):exts=wildcard.split("")files=os.listdir(dir)fornameinfiles:fullname=os.path.j...
分类:编程语言   时间:2014-07-07 14:16:31    阅读次数:264
递归算法浅谈
递归算法 程序调用自身的编程技巧称为递归( recursion)。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题类似的规模较小的问题来求解,递归策略仅仅需少量的程序就可描写叙述出解题过程所须要的多次反复计算,大大地降低了程序的...
分类:其他好文   时间:2014-07-07 11:52:11    阅读次数:151
《Algorithm in C》by Sedgewick 读书笔记
Update: July 4, 2014 Chap 5: At the beginning, he mentioned that: recursion is a divide-and-conquer method. Although many algorithms can be solved in ...
分类:其他好文   时间:2014-07-06 15:24:36    阅读次数:213
给出一个set的字符和一个正数k,求所有由这个set能组成长度为k的字符串集合 print-all-combinations-of-given-length
// 给出一个set的字符和一个正数k,求所有由这个set能组成长度为k的字符串集合 /* Input:  set[] = {'a', 'b'}, k = 3 Output: aaa aab aba abb baa bab bba bbb Input:  set[] = {'a', 'b', 'c', 'd'}, k = 1 Output: a b c dpackage recursion...
分类:其他好文   时间:2014-07-06 11:17:20    阅读次数:174
打印出大小为n的数组(可能有重复元素)里所有可能的组合
Input: {1, 2, 3, 4}, r=2 Output: {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4} and {3, 4}.package recursion; import java.util.ArrayList; import java.util.Collections; public class Print_all_possible_com...
分类:其他好文   时间:2014-07-06 11:09:05    阅读次数:183
浅谈递归
定义英文定义:Recursion is the process of repeating items in a self-similar way.具体到计算机中去:递归:又称为递回,在数学和计算机科学中,是指在函数的定义中使用函数自身的方法.[以上定义来源为wiki].英文的Recursion表达的...
分类:其他好文   时间:2014-07-05 19:17:57    阅读次数:200
正整数划分的另一种解法 (纯递归)
Step 1: n ==1 : return 1 n == 2 : return  [1,1],[2]Step 2:for n > 2a.arr.push(n)b.arr.push([n-1,1])c.1 get result of recursion(n-2)c.2 combine n==2 & result => retc.3 remove duplicate record in retcod...
分类:其他好文   时间:2014-06-28 07:17:11    阅读次数:255
476条   上一页 1 ... 44 45 46 47 48 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!