怎么用递归

问题描述

1*4*7*10......*400的结果中有多少个零?请大侠指教啊!

解决方案

解决方案二:
privatedoublerecurse(inti,intk,intj){if(i<=j){returni*rec(i+k,k,j);}else{return1;}}i是开始值,k是累加值,j是结束值.这样调用:recurse(1,3,400)来解决你的问题....

时间: 2024-10-23 20:53:57

怎么用递归的相关文章

php通过递归方式复制目录和子目录的方法

 这篇文章主要介绍了php通过递归方式复制目录和子目录的方法,涉及php递归及目录操作的技巧,具有一定参考借鉴价值,需要的朋友可以参考下     本文实例讲述了php通过递归方式复制目录和子目录的方法.分享给大家供大家参考.具体实现方法如下: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 <?php function recurse_copy($src,$dst){ $dir = opendir($src); @mkdir($dst); while(fa

不用递归实现论坛树型结构的算法

递归|树型结构|算法 <jsp:useBean id="mybbs" scope="session" class="netzero.mydb" /> <%@ page contentType="text/html;charset=gb2312" %> <%@ page import="java.io.*" %> <%@ page import="java.

java中父类与子类, 不同的两个类中的因为构造函数由于递归调用导致栈溢出问题

/* 对于类中对成员变量的初始化和代码块中的代码全部都挪到了构造函数中, 并且是按照java源文件的初始化顺序依次对成员变量进行初始化的,而原构造函数中的代码则移到了构造函数的最后执行 */ import static java.lang.System.out; public class PersonDemo { public static void main(String[] args) { //*********测试父类与子类之间的循环调用的问题 out.println("main1&quo

递归-一个比较复杂的级联删除问题 ,求高手指点

问题描述 一个比较复杂的级联删除问题 ,求高手指点 是这样的,现在要做一个通用的删除方法.删除一个配置项和其关联配置项,逻辑很复杂.首先,数据库结构大概是这样的:有N个配置项,每个配置项有一张表,每个配置项通过一个中间表和其他配置项关联.有一对一,也有一对多的.所谓配置项一般都是一种设备,有序列号CI,ROWID来区分标识,每个设备有唯一的CI,但ROWID不唯一,ROWID是递增的,用HISTORY字段来区分是否在用.新增一个设备时是新生成一个CIROWID,HISTORY为1,表示在用.而更

不用递归遍历一颗二叉树

问题描述 不用递归遍历一颗二叉树 用递归遍历二叉树很简单,但是现在的问题是,能不能不用递归去遍历呢?用C#或者Java给出代码更好. 解决方案 简单来说有两个思路 (1)使用后序遍历的方法.也就是说对于一个节点,先找它的左子节点,再找右子节点,最后找它本身.(深度优先) (2)使用线形表来存储二叉树.二叉树是可以直接用线形表表达的.(广度优先) 解决方案二: 给出C++代码吧!把递归改为非递归,一般都是通过栈来实现.函数递归的原理也是利用了栈. 首先来看前序遍历:前序遍历是先访问当前结点,再访问

PHP教程:不用递归遍历目录下的文件

  如果要遍历某个目录下的所有文件(包括子目录),最首先想到的思路就是用递归:先处理当前目录,再处理当前目录下的子目录.不用递归可不可以呢?以前学数据结构的时候看到过,递归其实是利用堆栈来实现的,递归的特点就是不断的调用自身,最后一次的调用是最先执行完的,倒数第二次调用是其次执行完的,依次类推,最初的调用是最后执行完的.如果理解了递归的原理,其实就可以把所有用递归的实现转化为非递归的实现. 用非递归方式遍历某个目录下的所有文件,思路主要分三步: 1. 创建一个数组,将要遍历的这个目录放入;(其实

c语言-C语言用递归求圆周率的值,要求精确到小数点后3位,不得使用循环

问题描述 C语言用递归求圆周率的值,要求精确到小数点后3位,不得使用循环 C语言用递归求圆周率的值,要求精确到小数点后3位,不得使用循环 解决方案 http://jingyan.baidu.com/article/bea41d437c69b8b4c51be6e9.html 解决方案二: public class Test { public static void main(String[] args) { System.out.println("怎么插入代码块.."); } }

asp.net递归生成XML树的示例

asp.net|xml|生成xml|示例|递归 asp.net递归生成XML树的示例 代码: 以下是引用片段://CDepartmentInfo 类别实体类 //sjid :与大类别关联ID //space:只是一个标记 //strOpinion用来存放类名 string sjid = "0"; string space = "+"; string strOpinion = ""; string paths = @"E:\test&qu

算法-递归问题,学习请教?求高人指点?字数够了吧!!!

问题描述 递归问题,学习请教?求高人指点?字数够了吧!!! 今天研究了一些递归程序,简单点的递推过程还能想明白执行过程,复杂的就整不明白了,请问各位大神们需要认真的研究递归过程吗?是不是会用就行了啊?

递归与迭代

1.递归 当函数用自身来定义时就称为是递归(recursive)的. 递归必须满足四个基本法则: (1).基本情形:必须给出基准情况,不用递归就能求出,用于终止递归运算: (2).不断推进:对于那些要被递归求解的情形,递归调用必须能够朝着一个基准情形推进: (3).设计法则:假设所有的递归调用都能运行: (4).合成效益法则:在求解一个问题的同一个实例时,切勿在不同的递归调用中做重复性的工作. 2.迭代 迭代就是利用变量的原值推算出变量的一个新值. 若递归是自己调用自己的话,迭代就是自己不停的调