| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
ADSL如何秒变专线,公网IP盒子了解一下千里之行 始于足下
共有 1643 人关注过本帖
标题:大神,求用递归调用求式子
只看楼主 加入收藏
蛤蟆001
Rank: 1
等 级:新手上路
帖 子:34
专家分:0
注 册:2016-9-2
结帖率:70%
  已结贴   问题点数:10  回复次数:3   
大神,求用递归调用求式子
n^1+n^2+...+n^10,其中n=1,2,3
2016-09-05 00:52
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:313
帖 子:6533
专家分:37862
注 册:2011-1-18
  得分:5 
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
2016-09-05 09:27
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
  得分:5 
程序代码:
#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 ) ) ;

}
2016-09-05 22:06
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
  得分:0 
用版主的f(m) = n * ( 1 + f(m-1) )计算更好
2016-09-05 22:07







关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026729 second(s), 8 queries.
Copyright©2004-2019, BCCN.NET, All Rights Reserved