Hi , i have problems to learn recurtion

  • Thread starter Thread starter transgalactic
  • Start date Start date
  • Tags Tags
    Hi
AI Thread Summary
Understanding the logic behind subsets in programming, particularly in Java, often involves grasping recursion and set theory concepts. The discussion highlights the importance of recognizing the empty set as a base case for recursive functions. By ensuring that the function can handle the empty set, it can effectively generate subsets from any given set. Each subset can then be processed recursively, allowing for a systematic exploration of all possible combinations. This approach is essential for mastering the concept of subsets in coding.
transgalactic
Messages
1,386
Reaction score
0
i have this question which are femiliar to the
codes which we learned in class like subsets

but when i try to looks on the subsets code
i can't see the logic of it

how do i understand it??
 
Technology news on Phys.org
Langauge what, that is in ?
 
java
 
Sounds like your are learning recursion and the example you are using is taken from set theory, namely sets and subsets.

Hint: let your recursion terminate on the empty set.

if your function
f(S{})
works on sets, S{},
recognises the empty set {}, and
can find subsets from S{}, then
for every subset Si{} in S{} you can
call f(Si{}).
 
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...
What percentage of programmers have learned to touch type? Have you? Do you think it's important, not just for programming, but for more-than-casual computer users generally? ChatGPT didn't have much on it ("Research indicates that less than 20% of people can touch type fluently, with many relying on the hunt-and-peck method for typing ."). 'Hunt-and-peck method' made me smile. It added, "For programmers, touch typing is a valuable skill that can enhance speed, accuracy, and focus. While...
I had a Microsoft Technical interview this past Friday, the question I was asked was this : How do you find the middle value for a dataset that is too big to fit in RAM? I was not able to figure this out during the interview, but I have been look in this all weekend and I read something online that said it can be done at O(N) using something called the counting sort histogram algorithm ( I did not learn that in my advanced data structures and algorithms class). I have watched some youtube...
Back
Top