Advertisement
amine99

Untitled

Apr 2nd, 2018
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. void read(int a[],int b[],int *n,int *m) {
  5.    printf("Donner N et M : ");
  6.    scanf("%d %d",n,m);
  7.    printf("T1 : ");
  8.    for(int i = 0 ; i < *n ; i++)
  9.       scanf("%d",&a[i]);
  10.    printf("T2 : ");
  11.    for(int i = 0 ; i < *m ; i++)
  12.       scanf("%d",&b[i]);
  13. }
  14.  
  15. int search(int t[],int n,int x) {
  16.    for(int i = 0 ; i < n ; i++) {
  17.       if(t[i] == x)
  18.          return 1;
  19.    }
  20.    return 0;
  21. }
  22.  
  23. void inter(int a[],int b[],int n,int m,int c[],int i) {
  24.    if(m < 0) {
  25.       for(int j = 0 ; j < i ; j++)
  26.          printf("%d ",c[j]);
  27.       return 0;
  28.    }
  29.    if(search(a,n,b[m]) && search(c,i,b[m])) {
  30.       c[i] = b[m];
  31.       inter(a,b,n,m-1,c,i+1);
  32.    }
  33.    else
  34.       inter(a,b,n,m-1,c,i);
  35. }
  36.  
  37. int main() {
  38.    int a[30],b[30],c[30],n,m,k=0;
  39.    read(a,b,&n,&m);
  40.    inter(a,b,n,m,c,0);
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement