大神，求用递归调用求式子 - 编程论坛

#2

rjsp2016-09-05 09:27

f(m) = n * ( 1 + f(m-1) )
但为什么要用递归呢？递归，能不用则不用！

程序代码：

#include <iostream>

unsigned foo( unsigned n, unsigned m )
{
    if( m == 1 )
        return n;
    return n*( 1 + foo(n,m-1) );
}

int main( void )
{
    std::cout << "n=1, reuslt=" << foo(1,10) << '\n';
    std::cout << "n=2, reuslt=" << foo(2,10) << '\n';
    std::cout << "n=3, reuslt=" << foo(3,10) << std::endl;
}

输出
n=1, reuslt=10
n=2, reuslt=2046
n=3, reuslt=88572

#3

令狐少侠562016-09-05 22:06

程序代码：

#include <iostream>

using namespace std ;

int f( int n , int deg)//计算 n 的deg次方
{
    int    p = 1 ;
    int i = 1 ;
    for( i=1; i<=deg; i++ )
          p = p*n ;
    return p ;
}

int s( int n , int deg )
{
    int sum = 0 ;
    if( deg==1 )
    {
        return n ;
    } //如果次数为1
    else
        sum = f(n,deg)  + s(n,deg-1) ;//最后一项n的deg次方加上  前deg-1项和就是前deg项和
    return sum ;
}

int main(  )
{
    int n , deg ;
    printf("输入n和次数") ;
    scanf("%d%d",&n,&deg);
    printf( "%d\n" , s( n , deg ) ) ;

}

#4

令狐少侠562016-09-05 22:07

用版主的f(m) = n * ( 1 + f(m-1) )计算更好