整数因子分解问题

原创 2016年05月30日 13:25:53

问题描述:大于1的正整数n可以分解为n=x1 • x2 • ‥‥ • xn。

例如当n=6时,共有3种不同的分解式:

6=6  6=3×2  6=2×3

算法设计:对于给定的正整数n,计算n共有多少种不同的分解式。

#include<iostream>
using namespace std;
int totle=0;//作为全局变量,在answer的函数返回值中才会输出正确结果,否则输出为0;
int answer(int num)
{
	if(num==1)//作为递归的出口,输出结果 
	totle++;
	else 
	for(int i=2;i<=num;i++)//从二开始到本身继续查找 
	{
		<strong>if(num%i==0)
		    answer(num/i)</strong>;//一直递归求解,直到answer的参数为1 
	}
	return totle;
}
int main()
{
	int n;
	cin>>n;
	cout<<answer(n);
	cout<<endl;
	system("pause");
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

整数因子分解问题

  • 2015年04月20日 10:50
  • 30KB
  • 下载

整数因子分解问题

Problem Description  大于1 的正整数n可以分解为:n=x1*x2*…*xm。 例如,当n=12 时,共有8 种不同的分式: 12=12; 12=6*2; 12=4*3; 12...

整数因子分解问题

  • 2015年09月20日 01:31
  • 469B
  • 下载

0048算法笔记——【随机化算法】拉斯维加斯随机化算法求解整数因子分解中的因子分割问题

问题描述      设n>1是一个整数。关于整数n的因子分解问题是找出n的如下形式的唯一分解式:。其中,p1如果n是一个合数,则n必有一个非平凡因子x,1给定一个合数n,求n的一个非平凡因子的问题称为...

整数因子分解

  • 2012年03月14日 17:34
  • 902B
  • 下载

整数因子分解

  • 2016年04月05日 12:00
  • 307B
  • 下载

java语言实现:数论经典问题 除法表达 ,无平方因子数 ,直线上的点,同余与模算术 大整数取模 幂取模,模线性方程

package com.supermars.practice; import java.util.Scanner; public class 除法表达式 { static Scanner cin...

9718整数因子分解

  • 2013年01月27日 20:27
  • 17KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:整数因子分解问题
举报原因:
原因补充:

(最多只允许输入30个字)