Results 1 to 3 of 3
 07312009, 08:07 AM #1Member
 Join Date
 Jun 2009
 Posts
 35
 Rep Power
 0
Is this a good solution strategy?
Write a program SumMain, that includes a recursive method computing the sum of the integers 1, 2, 3, …, N. The computation should be based on the following principle: the sum of the integers from 1 to N is equal to the sum of the integers from 1 to N/2 added with the sum of the integers from N/2+1 to N. Is this a good solution strategy?
This is what i have done: I want opinions on the last part of the question, "Is this a good solution strategy?"
Thanks.
import java.io.*;
public class SumMain {
static int input;
static int sum = 0;
static int val;
static int first;
static int second;
public static void main(String args[])
{
try
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.print("Enter a number: ");
input = Integer.parseInt(br.readLine());
first = 1;
second = input/2;
val = calculate(first,second)+calculate(second+1,input);
System.out.println(val);
}
catch(Exception e)
System.out.println(e);
}
public static int calculate(int num, int n)
{
if(n==num)
return num;
else
{
return(n+calculate(num,n1));
}
}
}
 07312009, 09:18 AM #2Senior Member
 Join Date
 Dec 2008
 Location
 Hong Kong
 Posts
 473
 Rep Power
 7
in method calculate, you did not use the recursive function the question requested.
sum of the integers from 1 to N/2 added with the sum of the integers from N/2+1
not sum of n and 1 to N1
for problem like sum of AP, you only need to simply apply the general equation of sum of AP is enough.
Divide and conquer strategy is good, but not for too simple problems
 07312009, 09:30 PM #3Member
 Join Date
 Jun 2009
 Posts
 35
 Rep Power
 0
Similar Threads

Developing an Hexboard strategy game
By abegade in forum Java 2DReplies: 8Last Post: 05032011, 12:16 PM 
Hello Good Morning, Good afternoon, and Good Evening
By MrFreeweed in forum IntroductionsReplies: 3Last Post: 12112009, 04:32 PM 
Battery  Online StrategyRPG
By M77 in forum Reviews / AdvertisingReplies: 1Last Post: 11162008, 10:21 PM 
Strategy Pattern
By mew in forum New To JavaReplies: 0Last Post: 01252008, 08:34 PM
Bookmarks