Ackerman 函数（双递归函数）

public static int ackerman(int n,int m){
  if(n==1&&m==0){return 2;}
  else if(n==0&&m>=0) {return 1;}
  else if(n>=2&&m==0) {return n+2;}
  else {return ackerman(ackerman(n-1, m), m-1);}
}

函数表达式：

第一个参数代表 n 第二个参数代表 m

A（1，0）=2

A（0，m）=1 m>=0

A（n，0）=n+2 n>=2

A（n,m）=A(A(n-1,m),m-1) n,m>=1

时间： 2024-10-09 19:28:07

Ackerman 函数（双递归函数）的相关文章

Day10：内置函数、匿名函数、递归函数

一.内置函数 1.数学运算类 2.集合类操作内置函数个别使用示例 1.any 集合中的元素有一个为真的时候为真, 特别的,若为空串返回为False 1 print(any([0,''])) 2 print(any([0,'',1])) 执行结果 1 False 2 True 2.divmod 取商得余数,用于做分页显示功能 1 print(divmod(10,3)) #取商得余数,用于做分页显示执行结果 1 (3, 1) 3.eval 把字符串中的数据结构给提取出来 1 dic={'nam

Javascript 中的回调函数和递归函数简单实际分析学习

Javascript 中的回调函数和递归函数简单实际分析学习 1 回调函数所谓回调函数简单理解就是将一个函数做为参数传递给其他的函数供其使用.(只是在js中,因为其它的语言中有指针这个概念). 举一个简单的例子,当我们在统计账单的时候就要整理材料这些,然后就需要计算器,计算器我们想象成为一个可以实现计算的函数.统计账单是另外的另一个函数,当统计账单的时候就会需要计算器这个函数的支持,其实这就是一个简单的回调.可以按这个理解. 下来我借用网上的一个例子: //先定义一个函数fun1 functi

C语言学习-函数和递归函数

C源程序是由函数组成的,有且只有一个主函数(main()函数). 一.函数 1.自定义函数的书写格式: 返回值类型函数名(参数类型形式参数1,参数类型形式参数2,…) { 函数体 }例如: 1 include <stdio.h> 2 void test(); 3 4 int main() { 5 test(); 6 return 0; 7 } 8 9 void test() { 10 11 printf("hello world!"); 12 13 } 2.定义函数的

2017寒假零基础学习Python系列之函数之递归函数

什么是递归函数? 在函数内部,也可以继续调用其他函数,如果一个函数在内部调用本身,这个函数为递归函数举一个求n的阶乘的例子: def fact(n): if n == 1: return 1; else: return n * fact(n-1) print fact(5) >>>120 以上就是一个递归函数这个函数运行的过程如下: ===> fact(5) ===> 5 * fact(4) ===> 5 * (4 * fact(3)) ===> 5 * (4

回调函数和递归函数

参考:http://blog.csdn.net/callmeback/article/details/4242260 1.什么是回调函数回调就是一种利用函数指针进行函数调用的过程,使用回调函数实际上就是在调用某个函数(通常是API函数)时,将自己的一个函数(这个函数为回调函数)的地址作为参数传递给那个函数.而那个函数在需要的时候,利用传递的地址调用回调函数,这时你可以利用这个机会在回调函数中处理消息或完成一定的操作 2.回调函数的例子 #include <stdio.h> void prin

python 匿名函数和递归函数

匿名函数lambda 匿名函数:lambda x,y:x+y 上述解释:x,y分别是函数的函数,x+y是函数的返回值匿名函数的命名规则,用lamdba 关键字标识,冒号(:)左侧表示函数接收的参数(a,b) ,冒号(:)右侧表示函数的返回值(a+b). 因为lamdba在创建时不需要命名,所以,叫匿名函数等同于普通函数: def test(x,y): return x+y 匿名函数只是没有函数名,只要是配合内置函数使用示例1: # filter##过滤(将布尔值为True的结果过滤出来)

python基础——匿名函数及递归函数

python基础--匿名函数及递归函数 1 匿名函数语法匿名函数lambda x: x * x实际上就是: def f(x): return x * x 关键字lambda表示匿名函数,冒号前面的x表示函数参数. 匿名函数有个限制,就是只能有一个表达式,不用写return,返回值就是该表达式的结果. 2 匿名函数举例用匿名函数有个好处,因为函数没有名字,不必担心函数名冲突.此外,匿名函数也是一个函数对象,也可以把匿名函数赋值给一个变量,再利用变量来调用该函数: >>> f = lam

8.5高阶函数、递归函数和内置函数

高阶函数.递归函数和内置函数高阶函数和递归函数 #函数名可以进行赋值,可以作为函数参数,可以作为返回值 #高阶函数:允许导入函数作为参数导入或者返回值为函数 def f(n): return n*n def fun(a,b,fun1): an1=fun1(a)+fun1(b) return (an1) print(fun(1,2,f)) def sqrt(n): return n*n def function(a,b,function1): answer=function1(a)+functi

回调函数、递归函数

回调函数.递归函数回调函数回调函数又叫函数回调,指的是将函数作为参数传递到另外的函数中执行.例如将A函数作为参数传递到B函数.然后在B函数中执行A函数.这种做法的好处是在函数被定义之前就可以使用函数,或者对于其他程序提供的API(可看成函数)进行调用.概念比较抽象,看下面例子: def func(num,fun): fun(num) def f1(x): print("这是f1函数",x) def f2(x): print("这是f2函数",x) func(1,

Ackerman 函数 （双递归函数）

Ackerman 函数 （双递归函数）的相关文章

Ackerman 函数（双递归函数）

Ackerman 函数（双递归函数）的相关文章