您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 用递归求1+2+3+...+n的程序

  2. 用递归求1+2+3+...+n的算法。初学者使用。
  3. 所属分类:其它

    • 发布日期:2009-11-17
    • 文件大小:225
    • 提供者:ls1219
  1. 八皇后 递归实现 c++ 算法

  2. 〖问题描述〗 在一个8×8的棋盘里放置8个皇后,要求每个皇后两两之间不相"冲"(在每一横列竖列斜列只有一个皇后)。 〖问题分析〗(聿怀中学吕思博) 这道题可以用递归循环来做,分别一一测试每一种摆法,直到得出正确的答案。主要解决以下几个问题: 1、冲突。包括行、列、两条对角线: (1)列:规定每一列放一个皇后,不会造成列上的冲突; (2)行:当第I行被某个皇后占领后,则同一行上的所有空格都不能再放皇后,要把以I为下标的标记置为被占领状态; (3)对角线:对角线有两个方向。在同一对角线上的所有点(
  3. 所属分类:C

    • 发布日期:2010-04-16
    • 文件大小:4096
    • 提供者:xiansanren
  1. 全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。现以{1, 2, 3, 4, 5}为

  2. 全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。现以{1, 2, 3, 4, 5}为 例说明如何编写全排列的递归算法。 1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。 由于一个数的全排列就是其本身,从而得到以上结果。 2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5 4 3 六组数。 即以3开头的和4,5的全排列的组合、以4开头的和3,
  3. 所属分类:其它

    • 发布日期:2010-07-22
    • 文件大小:818
    • 提供者:hedaxia29
  1. 输出n个数字的全排列(可重复)

  2. 算法设计作业: 1、输入n个数(不重复),求n个数字的全排列 如:n=3 全排列的数字为 1 2 3 则输出 123 132 213 231 321 312 2、输入n和k(n》=k)求n个数字的(n,k)排列 如n=3,k=2 输入的三个数位1 2 3 则输出 12 13 21 23 31 32 3、输入n个数(有重复),求n个数字的全排列 如:n=3 全排列的数字为1 1 2 则输出 112 121 211 4、输入n和k(n》=k) 求n个数字的(n,k)排列 如:n=3 k=2 排列的
  3. 所属分类:Java

    • 发布日期:2013-03-26
    • 文件大小:34816
    • 提供者:xiaoyu_93
  1. C语言 递归调用程序和文件系统

  2. 知识覆盖  基本程序设计技术,递归程序设计,程序结构,文件,结构体,类型定义 实验内容 1.分别调试课件中的给定n求Fibonacci(n)递归与非递归函数,并编写测试函数对两种或多种不同方法所需时间进行比较,且当某一轮计算所需时间超过给定最大时间量时(如超过10秒),停止计算。计算过程中要求输出类似如下格式的运行时间比较表(请用实际运行时间代替***): n 非递归法耗时(ms) 递归法耗时(ms) 1 *** *** 2 *** *** … x *** *** 提示:计时方法请参见参考书
  3. 所属分类:C/C++

    • 发布日期:2014-05-14
    • 文件大小:273408
    • 提供者:dzzzjr
  1. C#递归计算求阶乘和求年龄实例源码

  2. C#递归计算求阶乘和求年龄实例源码 1、n!=n*(n-1)*(n-2)*......*3*2*1 n!=n*(n-1)! 2、 趣味问题——年龄。有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?用递归算法实现。 n的年龄=n-1的年龄+2
  3. 所属分类:C#

    • 发布日期:2015-07-15
    • 文件大小:39936
    • 提供者:qq_27231127
  1. 用递归的方法画分形图

  2. 用递归的方法画分形图 用递归的方法画分形图   分形几何是数学领域里新兴的课题,如果将图形的每个元素按某种规则进行变形,得到新的图形,以此类推,进行若干次变形后得到的图形就是分形图形。Couch曲线是最典型的分形图形:   将一条线段按照图1进行变换,得到图1,再将图1中的每条线段按图1的折线变换得到图2,以此类推,进行6次变换就得到图6,如果进行无限次变换,就得到的是Couch曲线,Couch曲线的维数不是整数维,更多详情请见分形方面的书籍。   用分形图形能画图许多漂亮的图案而被广泛地应用
  3. 所属分类:C++

    • 发布日期:2008-11-16
    • 文件大小:54540
    • 提供者:gjf20064280314
  1. 递归实现汉诺塔

  2. guide: 1、此程序为汉诺塔程序(此代码用到递归,包括直接递归和间接递归(间接递归是用在了重复使用本程序那块)); 2、此程序的代码流程是,由main函数进入之后,先后调用的函数是由上至下定义的; 3、亲爱的朋友,请尊重偶的版权,你也会得到相应的尊重哦! 4、若此程序或代码有不足或不对的地方,还望得到指正! 5、循环虽然比递归算法快,但比较而言,递归更容易让人理解! purpose: 1、培养独立思考算法的能力,特别是递归时,用到的是数学中的数列,找到整个递归的最先出栈的函数 ,以及数列的
  3. 所属分类:C/C++

    • 发布日期:2017-12-06
    • 文件大小:20480
    • 提供者:sanlifree
  1. 分治算法设计与应用1 L型组件填图问题 棋盘问题 递归 算法

  2. L型组件填图问题 1.问题描述 设B是一个n×n棋盘,n=2k,(k=1,2,3,…)。用分治法设计一个算法,使得:用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中,一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。 例如:如果n=2,则存在4个方格,其中,除一个方格外,其余3个方格可被一L型条块覆盖;当n=4时,则存在16个方格,其中,除一个方格外,其余15个方格被5个L型条块覆盖。 2. 具体要求 输入一个正整数n,表示棋盘的大小是n*n的。输出一个被L型条块
  3. 所属分类:其它

    • 发布日期:2009-03-16
    • 文件大小:1024
    • 提供者:wenwenxiong
  1. 递归算法详解.pdf

  2. 递归是编程中经常用到的算法思想,这篇讲义详细的解释了递归的相关用法,参考意义比较强。求出an1时,需要返回两个整数:分子q与分母P,而通常的函数只能返回一个整数。 这个问题一般有两类解决办法,一种是让求值凶数返回一个结构休变量,这样就可以返 回两个变量了(其实还可以不只两个呢);另一和是在求值函数的参数表中加入两个指针变 量或引用变量,通过参数给带回数值。但由于后·种做法会使程序结构不清晰一一返回值是 由参数表得到的,因此我们使用前一种方法。 另外,在通过a,=得出a=-—后,a就已经是最简分数
  3. 所属分类:讲义

    • 发布日期:2019-10-05
    • 文件大小:834560
    • 提供者:u012454600
  1. Labview实现递归:斐波那契数列

  2. 斐波那契数列: 在数学上它以递归的方式进行定义,指这样的一个数列:0、1、1、2、3、5、8、13、21、34、55、89、144……,即前两个数为分别为0和1,从第3项开始,每项的值都等于其前两项之和。斐波那契数列Fib(n)用公式表示为: Fib(n) = Fib(n-1) + Fib(n-2),其中,Fib(0) = 0,Fib(1) = 1 本例为LabVIEW中编写递归VI实现求解斐波那契数列Fib(n)中第n项的值
  3. 所属分类:其它

    • 发布日期:2020-10-23
    • 文件大小:12288
    • 提供者:weixin_42215125
  1. python递归实现快速排序

  2. 快速排序(QuickSort)是对冒泡排序的一种改进: 基本思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序 过程可以递归进行,以此达到整个数据变成有序序列。 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j–),找到第一个小于key的
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:44032
    • 提供者:weixin_38742124
  1. python 递归深度优先搜索与广度优先搜索算法模拟实现

  2. 一、递归原理小案例分析 (1)# 概述 递归:即一个函数调用了自身,即实现了递归 凡是循环能做到的事,递归一般都能做到! (2)# 写递归的过程 1、写出临界条件 2、找出这一次和上一次关系 3、假设当前函数已经能用,调用自身计算上一次的结果,再求出本次的结果 (3)案例分析:求1+2+3+…+n的数和 # 概述 ''' 递归:即一个函数调用了自身,即实现了递归 凡是循环能做到的事,递归一般都能做到! ''' # 写递归的过程 ''' 1、写出临界条件 2、找出这一次和上一次关系 3、假设当前
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:750592
    • 提供者:weixin_38514526
  1. python基础编程:python 递归深度优先搜索与广度优先搜索算法模拟实现

  2. 这篇文章主要介绍了python 递归深度优先搜索与广度优先搜索算法模拟实现 ,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下 一、递归原理小案例分析 (1)# 概述 递归:即一个函数调用了自身,即实现了递归 凡是循环能做到的事,递归一般都能做到! (2)# 写递归的过程 1、写出临界条件 2、找出这一次和上一次关系 3、假设当前函数已经能用,调用自身计算上一次的结果,再求出本次的结果 (3)案例分析:求1+2+3+…+n的数和# 概述 ''' 递归:即一个函数调用了自身,即实现了递归 凡
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:854016
    • 提供者:weixin_38690402
  1. C++实现递归函数的方法

  2. 递归函数通俗来讲就是自己调用自己本身。这样有很大的好处,代码很方便简洁,把复杂的有规律的运算交给计算机去做。 1、首先定义问题。递归函数(recursion)需要设置一个函数,然后再可以循环往复的执行下去。 2、把问题换成公式。 如把阶乘之和定义为f(n)=n*f(n-1)。也就是说n*f(n-1)=n*(n-1)*f(n-2)=…=n*(n-1)*(n-2)*…*1 3、用C++公式编写程序 4、再把递归函数累加 5、完整公式如下 6、输入输出检查之后完全正确 总结:以上就是关于C
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:330752
    • 提供者:weixin_38605144
  1. Python递归函数实例讲解

  2. Python递归函数实例 1、打开Python开发工具IDLE,新建‘递归.py’文件,并写代码如下: def digui(n): if n == 0 : print ('') return print ('*'*n) digui(n-1) if __name__ == '__main__': digui(5) 这里递归打印*号,先打印后递归 2、F5运行程序,打印内容如下; ***** **** *** ** * 3、更改一下打印和递归的 顺序,先递
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:60416
    • 提供者:weixin_38597970
  1. 递归–迷宫问题、八皇后问题

  2. 1.1 递归应用场景 看个实际应用场景,迷宫问题(回溯): 图中红色部分为迷宫的围墙,小球从开始的位置,走到右下角箭头所指位置,求一条可以走通的路 1.2 递归的概念 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 1.3 递归调用机制 列举小案例,来帮助大家理解递归,回顾一下递归调用机制: 以上代码的执行过程图解如下:即程序执行过程不断调用自身test()方法,开辟了四个栈空间,在最上层的栈中,n=2 ,test()
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:292864
    • 提供者:weixin_38621250
  1. python 利用栈和队列模拟递归的过程

  2. 一、递归 递归调用:一个函数,调用的自身,称为递归调用 递归函数:一个可以调用自身的函数称为递归函数   凡是循环能干的事,递归都能干 方法: 1、写出临界条件 2、找这一次和上一次的关系 3、假设当前函数已经能用,调用自身计算上一次的结果再求出本次的结果   下面我们通过两段代码简单看一下递归和非递归的区别:     输入一个大于等于1的数,求1到n的和! # 普通函数方法 def hanshu(n): sum = 0 # 循环遍历每一个数字,将他们加到一个事先定义好的变量上,直到加完
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:78848
    • 提供者:weixin_38677505
  1. 深入理解python函数递归和生成器

  2. 一、什么是递归 如果函数包含了对其自身的调用,该函数就是递归的。递归做为一种算法在程序设计语言中广泛应用,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。例如,要计算1-9的9位数字的乘积,直观的算法是1*2*3*4*5*6*7*8*9,如果要计算1-10000的乘积,直观的算法就难于实现出,而递归就可以很简单的实现。请看示例: def fact(n):#计算给定数字到一的乘积
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:59392
    • 提供者:weixin_38724919
  1. 递归的概念

  2. 一、递归的概念 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 【简单例子】递归 #include int fac(int n) { if(n==0) return 1; return n*fac(n-1); } void main() { printf(“%d”,fac(3)); } 二、递归函数二要素 (1) 非递归定义的初始值- 边界条件; (2) 较小自变量函数值表示较大自变量函数-递归方程。 三、任何递归函数都有非递归方法吗? Ackerman 函数
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:45056
    • 提供者:weixin_38611254
« 12 3 4 5 6 7 8 9 10 »