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
Interesting examples of non-locally compact topological groups
Active filter with series inductor and resistor - do these exist?
Geometric mean and geometric standard deviation
What kind of display is this?
Can't figure this one out.. What is the missing box?
Did the new image of black hole confirm the general theory of relativity?
Determine whether f is a function, an injection, a surjection
Windows 10: How to Lock (not sleep) laptop on lid close?
What do you call the holes in a flute?
Passing functions in C++
Estimated State payment too big --> money back; + 2018 Tax Reform
What's the point in a preamp?
Limit for e and 1/e
How is simplicity better than precision and clarity in prose?
Replacing HDD with SSD; what about non-APFS/APFS?
How should I respond to a player wanting to catch a sword between their hands?
How does modal jazz use chord progressions?
Losing the Initialization Vector in Cipher Block Chaining
Do working physicists consider Newtonian mechanics to be "falsified"?
How do you clear the ApexPages.getMessages() collection in a test?
I'm thinking of a number
How did the aliens keep their waters separated?
How to rotate it perfectly?
What computer would be fastest for Mathematica Home Edition?
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 3 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');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
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');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
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');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
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');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
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');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
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