Linux安全网 - Linux操作系统_Linux 命令_Linux教程_Linux黑客

绿色网站无广告
会员投稿 投稿指南 本期推荐:
搜索:
您的位置: Linux安全网 > Linux编程 > » 正文

Data Structure: Recursion

来源: 未知 分享至:
 1 #include <stdio.h>
 2 // Q1.Write a recursive function that 
 3 // merges two sorted arrays into another array
 4 void Merge(int a[], int n1, int b[], int n2, int c[])
 5 {
 6     if(n1 != 0 && n2 != 0)
 7     {
 8         if (a[n1-1] < b[n2-1])
 9         {
10             c[n1 + n2 -1] = b[n2-1];
11             Merge(a, n1, b, n2-1, c);
12         } // end if
13         else
14         {
15             c[n1 + n2 -1] = a[n1-1];        
16             Merge(a, n1-1, b, n2, c);        
17         } // end else
18     } // end if
19     else if(n1 == 0 && n2 != 0)
20     {
21         c[n1 + n2 -1] = b[n2-1];        
22         Merge(a, n1, b, n2-1, c);
23     } // end else if
24     else if( n2 == 0 && n1 != 0 )
25     {
26         c[n1 + n2 -1] = a[n1-1];
27         Merge(a, n1-1, b, n2, c);            
28     }  // end else if
29     // n1 = n2 = 0, end function
30     else
31     {    
32         return;
33     } // end else
34 }
35 
36 // Q2.
37 int FindBiggest(int a[], int N)
38 {
39     if(N == 0)
40     {
41         return a[N];
42     }
43 
44     return ( a[N] > FindBiggest(a, N-1))?
                
               



               

            

Tags:
分享至:
最新图文资讯
1 2 3 4 5 6
验证码:点击我更换图片 理智评论文明上网,拒绝恶意谩骂 用户名:
关于我们 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 发展历史