在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);
    }
}

 

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

相关文章推荐

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

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

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

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

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

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

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

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

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

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

反转一个链表。递归算法

//2、反转一个链表。递归算法。 #include #include struct List { List(char * name) { strcpy(this->name,...

一个简单的递归算法的思考

一、递归算法的概述 递归算法的描述:把一个大规模的问题划分为一个个小规模的同类问题的子问题。 递归算法的特征:1、在函数中调用其本身;                        ...

实现一个递归算法

一列数如下 1、1、2、3、5..................求n位数是多少? 新建一个项目 使用C#.控制台应用程序 写一个方法 定义一个int  i 退出条件 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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