نوشتن زیر مجموعه با تابع بازگشتی

[gilasse ghermez]

دوستان کسی در مورد نوشتن همه ی زیر مجموعه های یه مجموعه با استفاده از تابع بازگشتی در زبان C میتونه توضیحی واسم بده؟؟ممنون

[tdkhakpur]

#include <iostream.h>

#include <conio.h>

#include <stdio.h>

#define MaxNums     6

#define MaxCalcNums 3

typedef struct MySt_

{

 int  Nums       [MaxNums];

 int  ResultNums [MaxNums];

 int  cResult ;

 bool Flag       [MaxNums];

} Nums ;

void CalcNums ( int index, Nums nums )

{

 if( index == MaxNums ||  nums.Flag[index] ) return;

//nums.Flag[index] = true;

 nums.ResultNums [ nums.cResult ] = nums.Nums[index];

 nums.cResult ++;

 if( nums.cResult == MaxCalcNums )

 {

   cout<<"\n------------\n";

   for( int i=0; i<nums.cResult ; i++ )

    cout<<nums.ResultNums [i]<<",";

   cout<<" press key..";

   if( getch()==27 ) return;

   return;

 }

 for( int i=0; i<MaxNums ; i++ )

  if( i!=index )

   CalcNums ( i, nums );

}

int main()

{

 Nums nums={0};

 clrscr();

 nums.Nums [0] = 2; nums.Nums [1] = 5; nums.Nums [2] = 3;

 nums.Nums [3] = 4; nums.Nums [4] = 6; nums.Nums [5] = 1;

 for( int i=0; i<MaxNums ; i++ )

  CalcNums ( i, nums );

 return 0;

}

[khafan_bat]

بی زحمت یه توضیح در باره ی الگوریتم این کد میدی ؟

[tdkhakpur]

من اين كدها رو خيلي وقته نوشتم و آماده بود كه براي شما ارسال كردم.
همانطور كه مشا هم ميدانيد توضيح نحوه اجراي يك الگوريتم اون هم بازگشتي بسيار سخته ولي اين كار با بررسي و خطا انجام ميشه همه اعداد را يك به يك با ساير اعداد در يك سري قرار ميدهد و flag براي بررسي اينه كه عدد مورد پردازش قرار گرفته است تا عدد بعدي مد نظر قرار گيرد.

[mortezamsp]

با سلام.

این فقط یک کم تو پرینتش مشکل داره:

void func(int*aray,int n)

{

if(n==0)

cout<<aray[n];



else

{

cout<<aray[n]<<" , "<<aray[n]<<" * { ";

func(n-1);

cout<<" } ";



}





int main()

{

int aray[3]={1,2,3};



func(aray,3-1);



return 0 ;

}