| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1407 人关注过本帖
标题:三角函数算法的优化,请教
只看楼主 加入收藏
卜算子
Rank: 1
等 级:新手上路
帖 子:86
专家分:8
注 册:2016-9-18
结帖率:82.35%
收藏
已结贴  问题点数:20 回复次数:5 
三角函数算法的优化,请教
//最开始用普通方法做,到了100000以后运行速度慢。然后我想用递归做,看看会不会快一点。但是到了10000以后就出现错误了。为什么?
#include<stdio.h>
long s = 0;

int zz(long i, long j, long a)
{
    if (j == 0)
        return 0;
    if (i + j>a)
        if (a*a == j*j + i*i)
            s++;
    zz(i, --j, a);
}

int gg(long a)
{
    long i, j;
    for (i = a; i > a / 2; i--)
        zz(i, a, a);
    return s - 1;
}


int main()

{
    long a;
    scanf("%ld", &a);
    printf("%d", gg(a));
    getchar();
    getchar();
    return 0;
}
搜索更多相关主题的帖子: include return 
2017-03-21 21:14
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
你这些gg zz 的 都是干啥的啊

DO IT YOURSELF !
2017-03-21 21:28
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
收藏
得分:10 
在进行数值计算的时候,递归永远不会比循环快,永远……永远!

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-03-21 21:29
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:10 
递归开销大啊

DO IT YOURSELF !
2017-03-21 21:31
卜算子
Rank: 1
等 级:新手上路
帖 子:86
专家分:8
注 册:2016-9-18
收藏
得分:0 
回复 2楼 wp231957
这个随便取得一个函数名字...

岂曰无衣,与子同袍!
2017-03-22 13:37
卜算子
Rank: 1
等 级:新手上路
帖 子:86
专家分:8
注 册:2016-9-18
收藏
得分:0 
回复 3楼 renkejun1942
那有其他优化的方法吗?原来是一个嵌套循环

岂曰无衣,与子同袍!
2017-03-22 13:38
快速回复:三角函数算法的优化,请教
数据加载中...
 
   



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

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