| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 631 人关注过本帖
标题:函数递归调用里的问题
只看楼主 加入收藏
shuimu10
Rank: 2
等 级:论坛游民
帖 子:53
专家分:48
注 册:2010-11-19
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:8 
函数递归调用里的问题
函数递归调用时 出现比如 f(n)=Af(n-1)+Bf(n-2)的时候 其中A 和B是主函数里输入的参数  要怎么在定义f(n)函数时把A B的值引入
2010-12-23 22:18
五当家
Rank: 12Rank: 12Rank: 12
等 级:火箭侠
威 望:2
帖 子:1112
专家分:3674
注 册:2010-10-20
收藏
得分:0 
定义两个与A B类型相同的实参来接A B这两个形参.

经验积累中............
2010-12-23 22:43
tdy1006
Rank: 4
等 级:业余侠客
帖 子:173
专家分:240
注 册:2009-5-13
收藏
得分:0 
实在不行就全局变量。
2010-12-23 22:44
五当家
Rank: 12Rank: 12Rank: 12
等 级:火箭侠
威 望:2
帖 子:1112
专家分:3674
注 册:2010-10-20
收藏
得分:2 
例如int A ;char B;定义为f(int i,char j);用i,j来接A,B 的值.

经验积累中............
2010-12-23 22:46
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:8 
程序代码:
#include <iostream.h>
#include <stdio.h>
int fun(int a,int b,int n)
{
    if (n>1)
    {
        return a*fun(a,b,n-1)+b*fun(a,b,n-2);
    }
    else
    return 1;
}
int main(int argc, char *argv[])//带有参数的main
{
    cout<<fun(2,2,3)<<endl;
    return 0;
}
输出是10   有点毛病   楼主自己看着改改  我们要熄灯了  没有详细写

                                         
===========深入<----------------->浅出============
2010-12-23 22:53
shuimu10
Rank: 2
等 级:论坛游民
帖 子:53
专家分:48
注 册:2010-11-19
收藏
得分:0 
Problem Description
A number sequence is defined as follows:

f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

Given A, B, and n, you are to calculate the value of f(n).

 

Input
The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 <= A, B <= 1000, 1 <= n <= 100,000,000). Three zeros signal the end of input and this test case is not to be processed.

 

Output
For each test case, print the value of f(n) on a single line.

 

Sample Input
1 1 3
1 2 10
0 0 0
 

Sample Output
2
5
 
这个是原题
#include <stdio.h>
int main()
{
    int A,B,s;
    long n;
    int f(int r,int t,long w);
    while(scanf("%d%d%ld",&A,&B,&n)!=EOF)
    {  if(A==0&&B==0&&n==0)
          break;
       else
       {
           s=f(A,B,n);
              printf("%ld\n",s);
       }
    }
    return 0;
}
int f(int r,int t,long w)
{
    int e;
    if(w==1||w==2)
        e=1;
    else
        e=(r*f(r,t,w-1)+t*f(r,t,w-2))%7;

    return(e);
}
这个是我写的代码  运行结果是 运行时间超时  什么栈溢出的  表示不理解
2010-12-25 21:54
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
栈溢出  是递归没有返回  或者返回条件始终不能得到满足
你的那个应该是循环不能跳出吧
递归是必须又返回的

                                         
===========深入<----------------->浅出============
2010-12-25 22:12
快速回复:函数递归调用里的问题
数据加载中...
 
   



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

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