c++ recursion

recursion in cpp with reference

#include <iostream>
#include <cstdlib> //had to force it becasue my compiler (Code::Blocks) does not contain system.

using namespace std;
/*int n = 1, sum = 0;

int sumDigits(int n, int sum)
{
    //
	if (n == 0)
    {
        return sum;
    }
    else
    {
        // applying recursion and returning the value into the function
        sum = sum + n%10;
		n= n/10;
        return sumDigits(n, sum);
    }
}

int main(int argc, char* argv[])
{
	n = 1, sum = 0;

        cout << "Enter a non-negative integer: ";
        cin >> n;
        sum = sumDigits (n, sum);
        cout << "The sum of all digits "<< n << " is: " << sum << endl;

	system ("PAUSE");

        return 0;
}
*/

int sumDigits(int &);

int main()
{
	int n;
	sumDigits(n);
}

int sumDigits(int &n)
{
    cout << "Enter a non-negative integer: ";
    cin >> n;
        if (n == 1)
        {
            return 1;
        }
        else
        {
            return (n - 1) + n;
        }
    cout << "The sum of all digits "<< n << " is: " << n << endl;


	system ("PAUSE");

        return 0;
}

Posted by: Guest on July-01-2020

Source

//recursion in c++ //factorial #include<iostream> #include<bits/stdc++.h> using namespace std; int factorialfun(int num) { if (num>0) { return num*factorialfun(num-1); } else { return 1; } } int main() { int num; cin>>num; cout<<factorialfun(num); }

//AUTHOR:praveen //Function calling itself //Example in c++ #include<iostream> using namespace std; int recursion(int a){ if(a==1)//BASE CASE return 0; cout<<a; a=a-1; return recursion(a);//FUNCTION CALLING ITSELF } int main(){ int a=5; recursion(a); return 0; } //OUTPUT: 5 4 3 2

void sum_digits(int & n, int & sum) { if ( n == 0 ) return; sum += n % 10; n /= 10; sum_digits(n, sum); } #include <iostream> using namespace std; int main() { int n, sum=0; cout << "enter a non-negative number" << endl; cin >> n; if ( n < 0 ) return -1; // don't trust the user sum_digits(n,sum); cout << "sum is " << sum << endl; }

// Factorial of n = 1*2*3*...*n #include <iostream> using namespace std; int factorial(int); int main() { int n, result; cout << "Enter a non-negative number: "; cin >> n; result = factorial(n); cout << "Factorial of " << n << " = " << result; return 0; } int factorial(int n) { if (n > 1) { return n * factorial(n - 1); } else { return 1; } }

Code answers related to "c++ recursion"

Code answers related to "C++"

Browse Popular Code Answers by Language

Answers for "c++ recursion"

Code answers related to "c++ recursion"

Code answers related to "C++"

Browse Popular Code Answers by Language

Popular Programming Languages

Advertisements

Company

Compilers

Help

Connect with us