Pascal's Formula Recusrion (not triangle) Announcing the arrival of Valued Associate #679:...
Autumning in love
When communicating altitude with a '9' in it, should it be pronounced "nine hundred" or "niner hundred"?
What LEGO pieces have "real-world" functionality?
Am I ethically obligated to go into work on an off day if the reason is sudden?
Active filter with series inductor and resistor - do these exist?
Interesting examples of non-locally compact topological groups
Array/tabular for long multiplication
Problem when applying foreach loop
Is above average number of years spent on PhD considered a red flag in future academia or industry positions?
Why is "Captain Marvel" translated as male in Portugal?
How to pour concrete for curved walkway to prevent cracking?
Are my PIs rude or am I just being too sensitive?
How to retrograde a note sequence in Finale?
Determine whether f is a function, an injection, a surjection
Is there folklore associating late breastfeeding with low intelligence and/or gullibility?
Estimated State payment too big --> money back; + 2018 Tax Reform
What do you call the holes in a flute?
What do you call a plan that's an alternative plan in case your initial plan fails?
Why does this iterative way of solving of equation work?
Losing the Initialization Vector in Cipher Block Chaining
Working around an AWS network ACL rule limit
3 doors, three guards, one stone
Cold is to Refrigerator as warm is to?
What was the last x86 CPU that did not have the x87 floating-point unit built in?
Pascal's Formula Recusrion (not triangle)
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Redesign a module to be genericCritique of Pascal's Triangle ClassCondensing code that generates Pascal's trianglePerceptron algorithmBlocking reads when writes are happening on two flowsMultithreaded Pascal's Triangle CalculatorCalculate Kth Row of Pascal's TriangleCompare 2 unordered, rooted trees for shape-isomorphismFollow-up 1: Compare 2 unordered, rooted trees for shape-isomorphismPascal's Triangle - Java Recursion
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty{ margin-bottom:0;
}
$begingroup$
So i am trying to recurse through Pascal's formula which is (n-1, k-1) + (n-1, k) but i am having trouble going through both the sides. i am thinking about it as a box trace ..here is what i have so far. i know my base cases are correct but my actual recurse method is incorrect
static void printSubsets(int []B, int k, int i){
//int n = 0;
if(k==0) {
System.out.println(setToString(B));
}
if(k > B.length - i) {
return ;
}
else if (B[i]!=){
printSubsets(B, k, i+1);
}
else if (B[i]==1){
printSubsets(B, k-1, i+1);;
}
}
java
New contributor
$endgroup$
add a comment |
$begingroup$
So i am trying to recurse through Pascal's formula which is (n-1, k-1) + (n-1, k) but i am having trouble going through both the sides. i am thinking about it as a box trace ..here is what i have so far. i know my base cases are correct but my actual recurse method is incorrect
static void printSubsets(int []B, int k, int i){
//int n = 0;
if(k==0) {
System.out.println(setToString(B));
}
if(k > B.length - i) {
return ;
}
else if (B[i]!=){
printSubsets(B, k, i+1);
}
else if (B[i]==1){
printSubsets(B, k-1, i+1);;
}
}
java
New contributor
$endgroup$
add a comment |
$begingroup$
So i am trying to recurse through Pascal's formula which is (n-1, k-1) + (n-1, k) but i am having trouble going through both the sides. i am thinking about it as a box trace ..here is what i have so far. i know my base cases are correct but my actual recurse method is incorrect
static void printSubsets(int []B, int k, int i){
//int n = 0;
if(k==0) {
System.out.println(setToString(B));
}
if(k > B.length - i) {
return ;
}
else if (B[i]!=){
printSubsets(B, k, i+1);
}
else if (B[i]==1){
printSubsets(B, k-1, i+1);;
}
}
java
New contributor
$endgroup$
So i am trying to recurse through Pascal's formula which is (n-1, k-1) + (n-1, k) but i am having trouble going through both the sides. i am thinking about it as a box trace ..here is what i have so far. i know my base cases are correct but my actual recurse method is incorrect
static void printSubsets(int []B, int k, int i){
//int n = 0;
if(k==0) {
System.out.println(setToString(B));
}
if(k > B.length - i) {
return ;
}
else if (B[i]!=){
printSubsets(B, k, i+1);
}
else if (B[i]==1){
printSubsets(B, k-1, i+1);;
}
}
java
java
New contributor
New contributor
New contributor
asked 6 mins ago
EternityEternity
1
1
New contributor
New contributor
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "196"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Eternity is a new contributor. Be nice, and check out our Code of Conduct.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f217462%2fpascals-formula-recusrion-not-triangle%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Eternity is a new contributor. Be nice, and check out our Code of Conduct.
Eternity is a new contributor. Be nice, and check out our Code of Conduct.
Eternity is a new contributor. Be nice, and check out our Code of Conduct.
Eternity is a new contributor. Be nice, and check out our Code of Conduct.
Thanks for contributing an answer to Code Review Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f217462%2fpascals-formula-recusrion-not-triangle%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown