java - Convert for loop into a recursive function -


this homework problem. i'm having trouble converting following recursive function:

public class integrate {     public static double integrate(int  a, int b, int steps)     {         double sum=0;         double delta = 1.0 * (b - a)/steps;         double x = a;         double f = 0.5*x*x + 3*x + 5;          (int = 0; i< steps; i++)         {             x = x + delta;             double fr = 0.5*x*x + 3*x + 5;             double area = f * delta + 0.5*(fr - f)*delta;             sum += area;             f = fr;         }         return sum;     }     public static void main(string [] args)     {         int a, b, step;         = integer.parseint(args[0]);         b = integer.parseint(args[1]);         step = integer.parseint(args[2]);         system.out.format("integral %f\n", integrate(a,b,step));     } }

this have far output not same original code. can't figure out wrong

public class integrate {      public static double integrate(int a, int b, int steps) {         double sum=0;         int i=0;         sum = rintegrate(a, b, steps, i, sum);         return sum;     }      public static double rintegrate(int a, int b, int steps,              int i, double sum) {         double delta = 1.0 * (b - a)/steps;         double x = a;         double f = 0.5*x*x + 3*x + 5;         if (i<steps) {             x = x + delta;             double fr = 0.5*x*x + 3*x + 5;             double area = f * delta + 0.5*(fr - f)*delta;             sum += area;             f = fr;             i++;             rintegrate(a, b, steps, i, sum);         }         return sum;     }      public static void main(string[] args) {         int a, b, step;         = integer.parseint(args[0]);         b = integer.parseint(args[1]);         step = integer.parseint(args[2]);         system.out.format("integral %f\n", integrate(a,b,step));     }  }

i'm not going analyze problem, here observations have

    if (i<steps) {         x = x + delta;         double fr = 0.5*x*x + 3*x + 5;         double area = f * delta + 0.5*(fr - f)*delta;         sum += area;         f = fr;         i++;         rintegrate(a, b, steps, i, sum);     }     return sum;

everything between sum += area; , return sum; superfluous.

  • you're setting f fr, never use f after that. if want f different next time, maybe can pass parameter recursive function
  • you're recursively calling rintegrate(...), you're not doing value returns. might want use value.

you should think recursion using smaller version of problem solve itself.

here's code problem assuming have function: segment calculates size of first segment given a, , delta

rintegrate(a, b, steps) {     if(steps <= 1)     {         delta = b-a;         return segment(a, delta)     }     else     {         delta = (b-a)/steps         return segment(a, delta) + rintegrate(a+delta, b, steps-1)     } }

Comments

Post a Comment

Popular posts from this blog

php - cannot display multiple markers in google maps v3 from traceroute result -

i'm newbie in php mysql , google maps v3. have problems in google maps v3. made traceroute web based , map traceroute's result in google maps v3 final project of college education. have try many tutorials didn't work. have tried tutorials in forum nothing worked. problem cannot display multiple markers got location data database. maybe because i'm newbie , not know how do. confuse looping show markers. here code <?php error_reporting(e_all ^ (e_notice)); ini_set('max_execution_time', 360); $enable_log_user = false; global $ip, $host_name, $host_ip; $host = @$_post['host']; $trace = @$_post['trace']; $self = $_server['php_self']; include("phpsqlajax_dbinfo.php"); $connection = mysql_connect ('127.0.0.1', $username, $password); if (!$connection) { die('not connected : ' . mysql_error());} $db_selected = mysql_select_db($database, $connection); if (!$db_selected) { die ('can\'t use db : ...
Read more

c# - DetailsView in ASP.Net - How to add another column on the side/add a control in each row? -

i have detailsview control on page used edit various fields of record, works in respect. i looking way add 1 column (and if works, why not more) right, absolutely read-only, show same fields of record comparison purposes. i aware there no obvious way such thing out of box detailsview . have looked other controls (transposed gridview , recommended formview , listview ), nothing satisfies. have special data binding setup using detailsview , can't out of without losing features. anyone on how "hack in" additional columns (for display only) on detailsview ? the solution have now, use second detailsview , visible set false in aspx. in code, make sure databind hidden detailsview hosts data third column first, initial detailsview named itemdetails . and in item created event, pass third column html rendering of hidden controls (in last code block) : protected void itemdetails_itemcreated(object sender, eventargs e) { if (dataite...
Read more

javascript - firefox memory leak -

i have following script (i use raphaeljs also) draws circle, waits 1 second, draws circle again, etc (you can copy paste - functional, need include raphael raphaeljs.com): <div id="holder"> </div> <script src="raphael.js" type="text/javascript"></script> <script> var paper = raphael(10, 50, 320, 200); var rad = math.pi / 180; var finangle = 0; function sector(cx, cy, r, startangle, endangle, params) { var x1 = cx + r * math.cos(-startangle * rad), x2 = cx + r * math.cos(-endangle * rad), y1 = cy + r * math.sin(-startangle * rad), y2 = cy + r * math.sin(-endangle * rad); return ["m", cx, cy, "l", x1, y1, "a", r, r, 0, +(endangle - startangle > 180), 0, x2, y2]; } var path = sector(100,100,50,0,180); var arc = paper.path(path); function draw() { path = sector(100,100,50,0,finangle); ...
Read more