在csdn上看到的一个关于得到00000到99999递归算法~

转载 2006年06月15日 07:28:00

public class Test {
    static final String[] s={"0","1","2","3","4","5","6","7","8","9",};
    public static void getOne(String ret,int pos){
        if(pos>=6){
            System.out.println(ret);
            return;
        }
        for(int i=0;i<2;i++){
            ret+=s[i];
            getOne(ret, pos+1);
            ret=ret.substring(0, pos-1);
        }
    }
    public static void main(String[] args){
        String num="";
        getOne(num, 1);
    }
}

 

总结:一些比较需要算法的程序光“看”是很难看懂的,还是需要写写流程图,特别是关于递归的算法。看来还是尽快挤出时间把《数据结构与算法》通读一遍才是王道。

一个经典的递归算法实现

  • 2010年08月13日 02:53
  • 2KB
  • 下载

一个复杂加和公式的递归算法

我的解法如下: /** * 复杂递归的计算,这个好像O(n^n) * 用来计算上面那个公式的方法 * @param num * @return */ public doub...

一个经典的递归算法题(实例+源码)

目的:动手做小程序 需求:这里有一组数:1、1、2、3、5、8、13、21、34、55......要求计算用这个递归算法,计算出这组数的第40个数是多少? 斐波纳契数列的定义:它的第一项和第二项均...

编写一个递归算法,实现将一棵二叉树的左右孩子互换。

#include "iostream" using namespace std; #define max 20//定义树的结点数 typedef struct BTNode//定义二叉树结点类型 { ...

递归算法(求n的加法组合,将一个整数拆分成多个整数相加的形式, O(N)时间,O(N)空间)4.0版

网上的多种解法比较复杂,本文用递归方法,22行代码搞定。时间和空间复杂度已经降到最低!   //n give the sum of a list,and start give the first nu...

设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点

代码如下: void Del_X_3(LinkList &L,ElemType x) { LNode *p; if(L==NULL) return ; if(L->data==x) ...

C#--第2周实验--任务11--编写一个控制台应用--1列数规则如下:1,1,2,3,5,8,13,21,34...求第30位数是多少?(用递归算法实现)

/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称:一列...

递归算法时间复杂度的计算方程式一个递归方程:

算法导论上的解递推公式的主函数法 递归算法时间复杂度的计算方程式一个递归方程:     在引入递归树之前可以考虑一个例子:   T(n) = 2T(n/2) + n2   迭代2次可...

反转一个链表。递归算法

//2、反转一个链表。递归算法。 #include #include struct List { List(char * name) { strcpy(this->name,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:在csdn上看到的一个关于得到00000到99999递归算法~
举报原因:
原因补充:

(最多只允许输入30个字)