新书推介:《语义网技术体系》
作者:瞿裕忠,胡伟,程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
  •   Add to Google

    >> 本版讨论高级C/C++编程、代码重构(Refactoring)、极限编程(XP)、泛型编程等话题
    [返回] 计算机科学论坛计算机技术与应用『 C/C++编程思想 』 → 一道递归的题目,算法很简单,但编写不好,高手帮忙啊! 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 4994 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子 浏览下一篇主题
     * 贴子主题: 一道递归的题目,算法很简单,但编写不好,高手帮忙啊! 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     chunlei8725 帅哥哟,离线,有人找我吗?
      
      
      等级:大一新生
      文章:2
      积分:57
      门派:XML.ORG.CN
      注册:2008/3/7

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给chunlei8725发送一个短消息 把chunlei8725加入好友 查看chunlei8725的个人资料 搜索chunlei8725在『 C/C++编程思想 』的所有贴子 引用回复这个贴子 回复这个贴子 查看chunlei8725的博客楼主
    发贴心情 一道递归的题目,算法很简单,但编写不好,高手帮忙啊!

    把一个数分解成很多质数.例如输入140 输出是2 2 5 7
    有一个递归函数fact把完整程序编写出来

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008/3/7 21:25:00
     
     amani 帅哥哟,离线,有人找我吗?
      
      
      等级:大一(猛啃高等数学)
      文章:22
      积分:164
      门派:XML.ORG.CN
      注册:2008/1/23

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给amani发送一个短消息 把amani加入好友 查看amani的个人资料 搜索amani在『 C/C++编程思想 』的所有贴子 引用回复这个贴子 回复这个贴子 查看amani的博客2
    发贴心情 
    因数分解, 世界级的题目, 搜索一下, 现成的库大把大把. 现代密码学的基础.
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008/3/7 21:52:00
     
     longshentailang 帅哥哟,离线,有人找我吗?
      
      
      威望:1
      等级:计算机学士学位
      文章:325
      积分:2990
      门派:XML.ORG.CN
      注册:2006/6/20

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给longshentailang发送一个短消息 把longshentailang加入好友 查看longshentailang的个人资料 搜索longshentailang在『 C/C++编程思想 』的所有贴子 引用回复这个贴子 回复这个贴子 查看longshentailang的博客3
    发贴心情 

    #include   <stdio.h>
    #include   <stdlib.h>  
       
    int fact(int n)
    {
     if (n == 1)
     {
      return 0;
     }
     int i = 2;
     
     while(i)
     {
      if(n % i == 0)
      {
       printf("%d ", i);
       n/=i;
       fact(n);
       break;
      }
      i++;
     }
     printf("\n");
    }

    int main(void)  
    {
     int n = 0;

     printf("\nplease input a number:\n"); 
     scanf("%d",&n);
     printf("%d质数分解为 = \n",n);

     fact(n);

     return 0;
    }

    这个应该对你有帮助,参考一下哈!

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008/3/8 14:31:00
     
     chunlei8725 帅哥哟,离线,有人找我吗?
      
      
      等级:大一新生
      文章:2
      积分:57
      门派:XML.ORG.CN
      注册:2008/3/7

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给chunlei8725发送一个短消息 把chunlei8725加入好友 查看chunlei8725的个人资料 搜索chunlei8725在『 C/C++编程思想 』的所有贴子 引用回复这个贴子 回复这个贴子 查看chunlei8725的博客4
    发贴心情 
    谢谢了啊
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008/3/8 16:38:00
     
     netjian 帅哥哟,离线,有人找我吗?白羊座1986-4-16
      
      
      头衔:智能入门者
      等级:大四(GRE考了1600分!)
      文章:198
      积分:1332
      门派:IEEE.ORG.CN
      注册:2007/5/5

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给netjian发送一个短消息 把netjian加入好友 查看netjian的个人资料 搜索netjian在『 C/C++编程思想 』的所有贴子 点击这里发送电邮给netjian  引用回复这个贴子 回复这个贴子 查看netjian的博客5
    发贴心情 
    // 质数分解.cpp : 定义控制台应用程序的入口点。
    //
    #include "stdafx.h"
    #include <iostream>
    using namespace std;

    int fact(int n)
    {
     if(n == 1)
     {
      return 0;
     }
     int i = 2;
     while(i)
     {
      if(n % i == 0)
      {
       cout<<"\t"<<i;
       n = n / i;
       fact(n);
       break;
      }
      i++;
     }
    }

    int main(void)  
    {
     int n;
     cout<<"please input a number:";
     cin>>n;
     cout<<"质数分解为 = ";
     fact(n);
     cout<<endl;
     return 0;
    }

    ----------------------------------------------
    长江后浪,无坚不摧。

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008/3/10 10:37:00
     
     GoogleAdSense白羊座1986-4-16
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 C/C++编程思想 』的所有贴子 点击这里发送电邮给Google AdSense  访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/11/23 4:04:35

    本主题贴数5,分页: [1]

    管理选项修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    89.844ms