Contar números como 1, 2, 3, 4, 5, 6… Básicamente, todos los números enteros mayores que 0 son números naturales.
Hecho sobre los números naturales
- Son números enteros (llamados números enteros), y nunca menores que cero (es decir, números positivos)
- El siguiente número natural posible se puede encontrar sumando 1 al número natural actual
- Los números naturales son los números ordinarios, 1, 2, 3, etc., con los que contamos.
- El número cero a veces se considera un número natural. No siempre porque nadie cuenta empezando por cero, 0, 1, 2, 3.
- El MCD de todos los demás números naturales con un primo es siempre uno.
- Los números naturales se pueden definir formalmente relacionándolos con conjuntos. Entonces, cero es el número de elementos en el conjunto vacío; 1 es el número de elementos en el conjunto que contiene un número natural; y así.
¿Cómo imprimir la suma de n números naturales?
Usando recursividad
Dado un número n , encuentre la suma de los primeros n números naturales. Para calcular la suma, usaremos una función recursiva recur_sum().
Ejemplos:
Input : 3 Output : 6 Explanation : 1 + 2 + 3 = 6 Input : 5 Output : 15 Explanation : 1 + 2 + 3 + 4 + 5 = 15
C++
// C++ program to find the
// sum of natural numbers up
// to n using recursion
#include <iostream>
using namespace std;
// Returns sum of first
// n natural numbers
int recurSum(int n)
{
if (n <= 1)
return n;
return n + recurSum(n - 1);
}
// Driver code
int main()
{
int n = 5;
cout << recurSum(n);
return 0;
}
Java
// Java program to find the
// sum of natural numbers up
// to n using recursion
import java.util.*;
import java.lang.*;
class GFG
{
// Returns sum of first
// n natural numbers
public static int recurSum(int n)
{
if (n <= 1)
return n;
return n + recurSum(n - 1);
}
// Driver code
public static void main(String args[])
{
int n = 5;
System.out.println(recurSum(n));
}
}
Python
# Python code to find sum # of natural numbers upto # n using recursion # Returns sum of first # n natural numbers def recurSum(n): if n <= 1: return n return n + recurSum(n - 1) # Driver code n = 5 print(recurSum(n))
C#
// C# program to find the
// sum of natural numbers
// up to n using recursion
using System;
class GFG
{
// Returns sum of first
// n natural numbers
public static int recurSum(int n)
{
if (n <= 1)
return n;
return n + recurSum(n - 1);
}
// Driver code
public static void Main()
{
int n = 5;
Console.WriteLine(recurSum(n));
}
}
PHP
<?php
// PHP program to find the
// sum of natural numbers
// up to n using recursion
// Returns sum of first
// n natural numbers
function recurSum($n)
{
if ($n <= 1)
return $n;
return $n + recurSum($n - 1);
}
// Driver code
$n = 5;
echo(recurSum($n));
?>
Javascript
<script>
// JavaScript program to find the
// sum of natural numbers
// up to n using recursion
// Returns sum of first
// n natural numbers
function recurSum(n)
{
if (n <= 1)
return n;
return n + recurSum(n - 1);
}
// Driver code
n = 5;
document.write(recurSum(n));
</script>
Producción :
15
Complejidad de tiempo: O(n)
Espacio Auxiliar: O(n)
usando bucle
Una solución simple es hacer lo siguiente.
1) Initialize : sum = 0
2) Run a loop from x = 1 to n and
do following in loop.
sum = sum + x
C++
// CPP program to find sum of first
// n natural numbers.
#include<iostream>
using namespace std;
// Returns sum of first n natural
// numbers
int findSum(int n)
{
int sum = 0;
for (int x=1; x<=n; x++)
sum = sum + x;
return sum;
}
// Driver code
int main()
{
int n = 5;
cout << findSum(n);
return 0;
}
Java
// JAVA program to find sum of first
// n natural numbers.
import java.io.*;
class GFG{
// Returns sum of first n natural
// numbers
static int findSum(int n)
{
int sum = 0;
for (int x = 1; x <= n; x++)
sum = sum + x;
return sum;
}
// Driver code
public static void main(String args[])
{
int n = 5;
System.out.println(findSum(n));
}
}
Python
# PYTHON program to find sum of first # n natural numbers. # Returns sum of first n natural # numbers def findSum(n) : sum = 0 x = 1 while x <=n : sum = sum + x x = x + 1 return sum # Driver code n = 5 print findSum(n)
C#
// C# program to find sum of first
// n natural numbers.
using System;
class GFG{
// Returns sum of first n natural
// numbers
static int findSum(int n)
{
int sum = 0;
for (int x = 1; x <= n; x++)
sum = sum + x;
return sum;
}
// Driver code
public static void Main()
{
int n = 5;
Console.Write(findSum(n));
}
}
PHP
<?php
// PHP program to find sum of first
// n natural numbers.
// Returns sum of first n natural
// numbers
function findSum($n)
{
$sum = 0;
for ($x = 1; $x <= $n; $x++)
$sum = $sum + $x;
return $sum;
}
// Driver code
$n = 5;
echo findSum($n);
?>
Javascript
<script>
// JavaScript program to find the
// sum of natural numbers
// up to n using recursion
// Returns sum of first
// n natural numbers
function findSum(n)
{
let sum = 0;
for (x = 1; x <= n; x++)
sum = sum + x;
return sum;
}
// Driver code
n = 5;
document.write(findSum(n));
// This code is contributed by sravan kumar
</script>
Producción :
15
Complejidad de tiempo: O(n)
Espacio Auxiliar: O(1)
Uso de la fórmula Suma de n términos
La fórmula para encontrar la suma de n números naturales viene dada por n*(n+1)/2, lo que implica que, si se usa la fórmula, el programa devuelve la salida más rápido de lo que tardaría iterando en bucle o recursividad. La complejidad del tiempo es O(1).
Programa de enlace de referencia
para encontrar la suma de n números naturales
Más problemas relacionados con el Número Natural:
- Contar números naturales cuyas permutaciones sean mayores que ese número
- Suma de cuadrados de los primeros n números naturales
- Suma de cubos de números naturales pares e impares
- MCM de Primeros n Números Naturales
- Suma de cuadrados de los primeros n números naturales
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA