C
C#•2y ago
hoggy077

Iterative from Recursive [Answered]

Can someone lend me a hand converting this to Iterative. I cant wrap my head around converting a split recursion 
int ii = 0;
            int kk = 0;
            int N = x.Length;

            Complex[] Y = new Complex[N];


            if (N == 1)
            {
                Y[0] = x[0];
                return Y;
            }

            Complex[] E, O, even, odd = new Complex[N / 2];
            E = O = even = odd;

            for (ii = 0; ii < N; ii++)
            {

                if (ii % 2 == 0)
                {
                    even[ii / 2] = x[ii];
                }
                if (ii % 2 == 1)
                {
                    odd[(ii - 1) / 2] = x[ii];
                }
            }

            E = fft(even);
            O = fft(odd);

            for (kk = 0; kk < N; kk++)
            {
                Y[kk] = E[(kk % (N / 2))] + O[(kk % (N / 2))] * twiddles[kk * wSamp / N];
            }

            return Y;
int ii = 0;
            int kk = 0;
            int N = x.Length;

            Complex[] Y = new Complex[N];


            if (N == 1)
            {
                Y[0] = x[0];
                return Y;
            }

            Complex[] E, O, even, odd = new Complex[N / 2];
            E = O = even = odd;

            for (ii = 0; ii < N; ii++)
            {

                if (ii % 2 == 0)
                {
                    even[ii / 2] = x[ii];
                }
                if (ii % 2 == 1)
                {
                    odd[(ii - 1) / 2] = x[ii];
                }
            }

            E = fft(even);
            O = fft(odd);

            for (kk = 0; kk < N; kk++)
            {
                Y[kk] = E[(kk % (N / 2))] + O[(kk % (N / 2))] * twiddles[kk * wSamp / N];
            }

            return Y;
4 Replies
Anton
Anton•2y ago
copy the whole function, with the signature 
Complex[] E, O, even, odd = new Complex[N / 2];
E = O = even = odd;
Complex[] E, O, even, odd = new Complex[N / 2];
E = O = even = odd;
fyi, this doesn't make 4 separate arrays, it still uses the same reference
hoggy077
hoggy077•2y ago
I should provide context. This is inside of a task to be multithreaded and I'm trying to avoid a task that spawns more tasks. Would that work in this scenario?
Anton
Anton•2y ago
you're sayying it's anonymous? there's no recursion then
Accord
Accord•2y ago
✅ This post has been marked as answered!
Want results from more Discord servers?
Add your server
More Posts
WPF revalidate the object on any property change [Answered]```xml <DataGridTemplateColumn Header="Has Owner"> <DataGridTemplateColumn.CellTemplate> Cannot create comparer [Answered]I'm trying to make a comparer to pass around but it's refusing to let me define it. Here's the code Net core 6 Web api update-add collections to a created entity [Answered]I am trying to update an entity that has a collection, when creating it with 1 item in the collectioAdding a library [Answered]Hello. I very rarely work in the console, but now I've started doing so I've found myself needing toEF Core & Repository patternOur app was initially built using MongoDB and we implemented a repository layer over it. We then migPattern Matching to Check if 4 uint have the same valueIs there a shorter way so we dont have to check with equality operator for each combination?I can't get fetch body as plain string [Answered]```cs public async Task<JsonResult> GoogleSignin([FromBody] string googleToken) ``` ```js await fetcJSON Parse HelpHow can i fix the problem ? public async Task<ActionResult<User>> Login(LoginUserDto loginUserDto)ASP.NET vs generic .NET [Answered]So I've been using MSVS for some time and am confused as to which libraries that ASP.NET encompassesLine Renderer HelpI am trying to get this code to work There is no bullet in the map at the start of the game when the