написать программу для выполнения sum = 1+ (1 + 2) + (1 + 2 + 3) + ... + (1 + 2 ... + n)

Question

Я не могу получить коды правильно. Может ли кто-нибудь помочь?

#include<stdio.h> 
int main() 
{ 
int n, sum,i,j; 

printf("Please enter an integer, n = "); 
scanf("%d", &n); 

for(i=1;i<=n;i++) 
    for(j=1;j<=i;j++) 
     sum = sum + n; 
printf("sum = %d", sum); 


return 0; 
} 

Answer 1

1. Вы не Инициирование sum. Инициализируйте его 0.
2. Вы не должны добавлять n на каждом шагу, но j.

Конечно, это исправить текущий код. Есть более эффективные подходы к решению проблемы, о которых уже говорили другие.

Edit:

Просто для удовольствия, вот формула, которая позволяет решить проблему в O(1):

Ваша сумма равна n*(n + 1)*(2*n + 1)/12 + n*(n + 1)/4.

Это достигается путем записи его в виде суммы и используя тот факт, что сумма первых n последовательных квадратов n(n + 1)(2n + 1)/6 и сумма первых n положительных целых чисел является n(n + 1)/2. +1, если вы можете найти более приятную форму формулы.

Answer 2

Подумайте об этом. У вас есть одна сумма, которую вы накапливаете, и у вас есть ряд значений. Каждое значение может быть сгенерировано из предыдущего путем добавления индекса. Итак, почему у вас есть вложенные петли?

Answer 3

Нет необходимости рекурсии, просто посмотрите на математику:

1 + (1+2) + (1+2+3) + ... + (1+2+3+...+n) 

равно

1*n + 2*(n-1) + 3*(n-2) + ... + n 

Answer 4

Вы никогда не инициализировать sum, поэтому вы добавляете все случайное значение мусора. Палка sum = 0; перед вашими петлями

Answer 5

Doing это итеративно, как вы пробовали:

#include <stdio.h> 

int main() { 
    int i, t, n, sum; 
    printf("Please enter an integer, n = "); 
    scanf("%d", &n); 
    t = sum = 0; 
    for (i = 1; i <= n; ++i) { 
     t += i; 
     sum += t; 
    } 
    printf("sum = %d\n", sum); 
    return 0; 
} 

Но есть замкнутая форма формула, как предложил IVlad.

Answer 6

Начните с математики, посмотрите, можете ли вы найти какой-либо узор.

if n = 0 , res = 0? 
if n = 1 , res = 1 
if n = 2 , res = 1 + (1+2) 
if n = 3 , res = 1 + (1+2) + (1+2+3) 

для каждого n, res is ??

Answer 7

Попробуйте это:

int main(void) 
{ 
    int total=1; 
    int sumtotal = 0; 
    int n=5; 

    for(int i=1; i<=n; i++) 
    { 
     total+=i; 
     sumtotal+=total; 
    } 
    //sumtotal should give you 1+(1+2)+(1+2+3) 
    return 0; 
} 

Answer 8

Не то, что вы ожидали, но это является лучшим решением;)

int calculate (int n) { 
    return (2*n + 3*n*n + n*n*n)/6; 
} 

Answer 9

Try:

int main(void) 
{ 
    int  n, sum; 

    printf("\nPlease enter a postive integer value");  
    scanf("%d", &n); 
    sum = n * (n + 1)/ 2; 
    printf("\n%d", sum); 
    return 0; 
} 

Answer 10

п * (п - (n - 1))

int n, sum 

for n = 0; n <= 3; n ++ { 
    sum += n * (n -(n - 1)) 
} 

работы для факториалов тоже (оператор изменения и установить сумму в 1):

int n, sum 

sum = 1 

for n = 0; n <= 3: n++{ 
    sum *= n * (n -(n -1)) 
}