Location:
Search - ackerman
Search list
Description: 实现阿克曼函数并统计递归调用次数
Counting times of recursion calling
1． 问题描述
定义阿克曼递归函数：
ACK(0,n)=n+1 n>=0
ACK(m,0)=ACK(m-1,1) m>=1
ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0
2． 基本要求
读入m、n，输出ACK(m,n)的值，并统计递归调用次数。-Ackermann achieve statistical and recursive function call Counting the number of times recur as contemplated by calling 1. Problem description definition of a recursive function Ackerman : ACK (0, n) = n 1 n
Platform: |
Size: 8753 |
Author: 李昭明 |
Hits:
Description: 此文件实现Ackerman函数的动态规划算法，在VC＋＋6.0 下 编译通过
Platform: |
Size: 713 |
Author: tony chen |
Hits:
Description: 实现阿克曼函数并统计递归调用次数
Counting times of recursion calling
1． 问题描述
定义阿克曼递归函数：
ACK(0,n)=n+1 n>=0
ACK(m,0)=ACK(m-1,1) m>=1
ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0
2． 基本要求
读入m、n，输出ACK(m,n)的值，并统计递归调用次数。-Ackermann achieve statistical and recursive function call Counting the number of times recur as contemplated by calling 1. Problem description definition of a recursive function Ackerman : ACK (0, n) = n 1 n
Platform: |
Size: 587776 |
Author: 李昭明 |
Hits:
Description: 试验Ackerman函数，并且带有对此算法的一些分析，以及和另外算法的比较-Ackerman function tests, and with some analysis of this algorithm, as well as a comparison with another algorithm
Platform: |
Size: 25600 |
Author: 齐笑尘 |
Hits:
Description: 阿克曼函数（Ackerman）是非原始递归函数的例子；它需要两个自然数作为输入值，输出一个自然数。它的输出值增长速度非常高，仅是(4,3)的输出已大得不能准确计算。
Ackerman函数定义如下:
若m=0 返回n+1
若m>0且n=0 返回Ackerman(m-1,1)
若m>0且n>0 返回Ackerman(m-1,Ackerman(m,n-1))
-Ackermann function (Ackerman) examples of non-primitive recursive function it takes two natural numbers as input, output a natural number. Its output value growth rate is very high, only (4,3) output has been so large that can not be accurately calculated. Ackerman function is defined as follows: If m = 0 return n+1 if m> 0 and n = 0 return Ackerman (m-1, 1) if m> 0 and n> 0 return Ackerman (m-1, Ackerman (m, n-1))
Platform: |
Size: 7168 |
Author: 夏雪 |
Hits:
Description: 这是在VC环境下编写的一个数据结构的经典问题Ackerman问题-This is written in VC environment, the classic problem of a data structure problem Ackerman
Platform: |
Size: 531456 |
Author: sunkang |
Hits:
Description: 已知Ackerman函数定义如下：
(1) 根据定义，写出它的递归求解算法；
(2) 利用栈，写出它的非递归求解算法。
-Known Ackerman function is defined as follows: (1) By definition, a recursive algorithm to write it (2) the use of the stack, write its non-recursive algorithm.
Platform: |
Size: 12288 |
Author: 冯灿灿 |
Hits:
Description: ackerman非递归和递归的实现
ackerman implementation of non-recursive and recursive-ackerman implementation of non-recursive and recursive
Platform: |
Size: 890880 |
Author: 大罗 |
Hits:
Description: 用非递归实现ackerman函数的程序，反复对栈进行应用-Ackerman function with non-recursive implementation of the program, repeated application of the stack
Platform: |
Size: 905216 |
Author: 王奈 |
Hits:
Description: ackerman 函数的实现 数据结构与算法-ackerman function implementation
Platform: |
Size: 890880 |
Author: rentianyi |
Hits:
Description: Ackerman 函数编写，清晰的思路，运行速度很快，对初学C++的程序爱好者很有用-the programming of Ackerman function,explicit thought, as well as high run speed.It is helpful for the lovers of C++ programming.
Platform: |
Size: 1005568 |
Author: 孙立明 |
Hits:
Description: Ackerman函数的递归实现和非递归实现-about Ackerman funtion
Platform: |
Size: 1024 |
Author: 王钰 |
Hits:
Description: 对Ackerman函数的非递归实现（using VC++），采用链式栈-Implement Ackerman without recusion，using link stack
Platform: |
Size: 1024 |
Author: Paradragov_lee |
Hits:
Description: ackerman函数的递归实现，递归实现这个函数还是比较简单的-ackerman function
Platform: |
Size: 205824 |
Author: zdg |
Hits:
Description: ackerman函数的非递归实现，使用栈的方法实现，需要理解递归的意义-ackerman function
Platform: |
Size: 209920 |
Author: zdg |
Hits:
Description: ackerman en C, funciona en LINUX Debian wheezy
Platform: |
Size: 1024 |
Author: katto |
Hits:
Description: Ackerman函数的递归与非递归实现，同在一个C++文件里面，使用的时候只需将其中一个注释，main函数为检测函数。-Ackerman recursive and non-recursive functions to achieve the same in a C++ file inside, when used just one note, main function is to detect function.
Platform: |
Size: 256000 |
Author: 黄森洪 |
Hits:
Description: Ackerman函数的递归语非递归的实现-Non-recursive implementation of a recursive language Ackerman function
Platform: |
Size: 26624 |
Author: 赵晓彤 |
Hits:
Description: 1205. ackerman
Description
已知Ackerman函数定义(见课本)。
输入只有两个整数：m n。
要求输出A(m,n)。
Input Format
输入文件包括一行,两个整数，m和n。
Output Format
输出文件包括一行，A(m,n)的值。
Platform: |
Size: 234496 |
Author: ledhhh |
Hits:
Description: akerman函数的，基于递归和堆栈形式的阿克曼函数(ackerman function for begin learners)
Platform: |
Size: 3504128 |
Author: maeac
|
Hits: