C语言数据结构-algo3-8.c

blake

1. /* algo3-8.c 用递归调用求Ackerman(m,n)的值 */
   
2. #include<stdio.h>
   
3. int ack(int m,int n)
   
4. {
   
5.    int z;
   
6.    if(m==0)
   
7.      z=n+1;
   
8.    else if(n==0)
   
9.      z=ack(m-1,1);
   
10.    else
    
11.      z=ack(m-1,ack(m,n-1));
    
12.    return z;
    
13. }
    
14. 
    
15. void main()
    
16. {
    
17.    int m,n;
    
18.    printf("Please input m,n:");
    
19.    scanf("%d,%d",&m,&n);
    
20.    printf("Ack(%d,%d)=%d\n",m,n,ack(m,n));
    
21. }

复制代码