C/C++ Efficient Computation of Large Hermitian Polynomials in C++?

AI Thread Summary
The discussion centers on challenges in computing large Hermitian polynomials in C++. The primary concern is the potential stack overflow due to recursion. One participant suggests that using tail recursion could mitigate stack issues, as it allows the recursive call to be the final operation in the function. Another participant emphasizes that any recursive function can be converted into a loop, which can help avoid stack space limitations, although this may complicate the code. The conversation highlights the need for efficient computation methods to handle large polynomial calculations without running into stack problems.
sor2char
Messages
5
Reaction score
0
Im having difficulty computing large Hermitian polynomials in C++. I fear I may have to steer away from a recursive formula. Any help would be greatly appreciated.

John
 
Technology news on Phys.org
Recursion would OK as long as you make your programs tail recursive, meaning the recursive call is the last statement in teh function.
 
Sor2char, you mean you are running out of stack space.

Anything that can be done recursively can be done in a loop. This should take care of stack problems. It can be pain to write some recursive function as a loop however.

Hope this helps.
 

Thread 'Learning Assembly and computer architecture for x86'

Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
View full post »

Thread 'Learning data structures and algorithms in different programming languages'

I have a quick questions. I am going through a book on C programming on my own. Afterwards, I plan to go through something call data structures and algorithms on my own also in C. I also need to learn C++, Matlab and for personal interest Haskell. For the two topic of data structures and algorithms, I understand there are standard ones across all programming languages. After learning it through C, what would be the biggest issue when trying to implement the same data...
View full post »

Similar threads

I Quintic Polynomial Tschirnhaus Transform: Possible complex Bring Radicals
Replies
0
Views
2K
C/C++ Kill all parents child threads from a child thread in C++
Replies
2
Views
2K
Python Re: Python’s Sympy Module and the Cayley-Hamilton Theorem
Replies
3
Views
1K
Substantial programming skills, and software versus programming
Replies
16
Views
3K
C/C++ Optimize C++ to use for computational physics?
Replies
17
Views
4K
Cryptographic attacks as minimization of degree 4 polynomial
Replies
7
Views
2K
I Spectral theorem for Hermitian matrices-- special cases
Replies
2
Views
3K
Mathematics Based OOP Project Ideas
Replies
10
Views
3K
C/C++ C++: Calling function in main.cpp from another .cpp file
Replies
6
Views
12K
C/C++ Getting xodeint from numerical recipes to work in dev-c++
Replies
4
Views
2K

Hot Threads

Recent Insights

Back
Top