C++练习（函数）

C3-1 直角三角形 (100/100 分数)
题目描述

输入一个三角形的3边长度，判断该三角形是否为直角三角形，若是则输出True，若不是则输出False。推荐做法：定义一个函数，接受三个int参数，返回bool，再用主函数调用之。

输入描述
每行输入三个由空格隔开的整数 a, b, c ，表示三角形的 3 条边长

1 <= a,b ,c <= 10000

输出描述
对于每一行输入，输出True或者False表明是否为直角三角形

样例输入
3 4 5
6 7 8
1 1 1

样例输出
True
False
False

#include<iostream>
    using namespace std;
    	bool RT(int a,int b,int c){     //RT=right triangle
    		if((a*a+b*b==c*c)||(a*a+c*c==b*b)||(b*b+c*c==a*a))
    			return true;
    		else
    			return false;
    	}
    	int main(){
    		int x,y,z;
    		char n;
    		cin>>x>>y>>z;
    		RT(x,y,z);
    		if(RT(x,y,z)==true)
    		cout<<"True"<<endl;
    		else
    		cout<<"False"<<endl;
    		return 0;
    	}

C3-2 斐波那契数列 (100/100 分数)
题目描述
斐波那契数列f(n)满足以下定义：

f(0) = 1, f(1) = 1, f(n) = f(n-1) + f(n-2) (n >= 2)。

请用递归的方法编写函数，对于给定的n，求出斐波那契数列的第n项f(n)

输入描述
每行输入一个整数 n

0 <= n<= 30

输出描述
对于每一行输入，输出斐波那契数列第n项的值f(n)

样例输入
1
10
25
样例输出
1
89
121393

#include<iostream>
using namespace std;
	int f(int n){
		if(n<2)
			return 1;
		else
			return f(n-1)+f(n-2);
	}
	int main(){
		int n;
		cin>>n;
		cout<<f(n)<<endl;
		return 0;
	}

C3-3 丑数 (100/100 分数)
题目描述
只包含因子2,3,5的正整数被称作丑数，比如4,10,12都是丑数，而7,23,111则不是丑数，另外1也不是丑数。请编写一个函数，输入一个整数n，能够判断该整数是否为丑数，如果是，则输出True，否则输出False。

输入描述
每行输入一个正整数 n

1 <= n<= 1000000

输出描述
对于每一行输入，输出其是否为丑数，是则输出True，否则输出False

样例输入
4
7
12
样例输出
True
False
True

#include<iostream>
using namespace std;
   bool ugly(int n){
   		if(n==1)
   			return false;
   		while (n % 2 == 0)
			n /= 2;
		while (n % 3 == 0)
			n /= 3;
		while (n % 5 == 0)
			n /= 5;
		return n == 1 ? true : false;
   }
   int main(){
   	int n;
   	cin>>n;
   	ugly(n);
   	cout<<(ugly(n)?"True":"False")<<endl;
   }