C++函数封装练习题（2）

1.计算得到 20 位以内的斐波那契数列

1 1 2 3 5 8 13 21 …
[注意]考虑后续的斐波那契数据情况

#include <iostream>

using namespace std;

/*
1. 计算得到 20 位以内的斐波那契数列
    1 1 2 3 5 8 13 21 ...
    [注意]考虑后续的斐波那契数据情况
*/

/**
用户指定当前斐波那契数列的数据个数

@param n 当前斐波那契数列数据个数，由用户指定
*/
void fibonacci(int n);

int main(int argc, char const *argv[])
{
    fibonacci(30);
    return 0;
}

void fibonacci(int n)
{
    int n1 = 1;
    int n2 = 1;
    /*
    n1 用于保存 n2 老数据 (old value)
    n2 存储 n1 + n2 新数据 (new value)
    */
    cout << n1 << " " << n2;

    for (int i = 0; i < n - 2; i++)
    {
        n2 += n1;
        n1 = n2 - n1;

        cout << " " << n2;
    }

    cout << endl;
}

2.用户提供一个整数，分解质因数

例如
90 ==> 2 * 3 * 3 * 5
150 ==> 2 * 3 * 5 * 5;

/*
2. 用户提供一个整数，分解质因数
	例如
		90 ==> 2 * 3 * 3 * 5
		150 ==> 2 * 3 * 5 * 5;

    核心:
        1. 数据如果可以被某一个整数整除，需要再次校验当前数据
        是否可以继续整除目标数据
        2. 循环次数有处理的目标数据绝对，当前目标数据为 1 时
        循环终止。

*/
#include <iostream>

using namespace std;

int main(int argc, char const *argv[])
{   
    int num = 10000;

    cout << num << " = ";

    for (int i = 2; i < num; i++) 
    {
        // 如果当前 num 可以被 i 整除
        if (num % i == 0)
        {
            // 展示当前 i 对应的数据
            cout << i << " * ";
            // 当前 num /= i, 修改 num 数据
            num /= i;

            // 【重点】当前 num 可以被 i 整除，对于程序要求必须对 i 值
            // 进行二次判断！！！for 循环条件修改，会执行 i++ 操作
            // i-- 抵消一次 i++
            i--;
        }

    }

    cout << num << endl;

    return 0;
}

3.编写一个函数，接受一个整数参数，判断并返回该整数是否为回文数。

/*
3. 编写一个函数，接受一个整数参数，判断并返回该整数是否为回文数。
121 12321 123454321

int ret = 0;
12321 
    取余 10 ==> 1
    【核心】1 + ret * 10 ==> 1 ==> ret
    除 10 ==> 1232
    
    取余 10 ==> 2 
    【核心】2 + ret * 10 ==> 12 ==> ret
    除 10 ==> 123

    取余 10 ==> 3
    【核心】3 + 12 * 10 ==> 123
    除 10 ==> 12

    取余 10 ==> 2
    【核心】2 + 123 * 10 ==> 1232
    除 10 ==> 1

    取余 10 ==> 1
    【核心】1 + 1232 * 10 ==> 12321
    除 10 ==> 0
*/
#include <iostream>

using namespace std;

/**
回文数判断，用户提供一个整数，如果是回文数返回 true，否则为 false 

@param num 用户提供的 int 类型数据
@return 如果是回文数返回 true， 否则返回 false
*/
bool palindrome(int num);

int main(int argc, char const *argv[])
{
    int num = 123421;
  
    /*
    函数返回值类型为 bool 类型，可以作为 if 分支结构
    条件判断，只要函数有返回值，都可以作为 if 分支结构
    条件判断！
    */
    if (palindrome(num))
    {
        cout << "回文数" << endl;
    }
    else 
    {
        cout << "非回文数" << endl;
    }

    return 0;
}

bool palindrome(int num)
{
    int temp = num;
    int ret = 0;

    while (temp != 0)
    {
        // ret 每次乘以 10 进一位，加上当前取余结果
        ret = ret * 10 + temp % 10;
        temp /= 10;
    }

    return ret == num;
}

4.完成一个函数，找出 1000 以内的所有水仙花数

#include <iostream>

using namespace std;

int main (int argc , char * argv[])
{
	

	for (int i=100;i<1000;i++)
	{
		int n1 = i / 100;
		int n2 = ( i / 10 ) % 10;
		int n3 = i % 10;

		if(n1 * n1 *n1 + n2 * n2 * n2 + n3 * n3 *n3 == i )
		{
			cout << i << endl;
		}
	}	
}

for (int i=100;i<1000;i++)
{
	int n1 = i / 100;
	int n2 = ( i / 10 ) % 10;
	int n3 = i % 10;

	if(n1 * n1 *n1 + n2 * n2 * n2 + n3 * n3 *n3 == i )
	{
		cout << i << endl;
	}
}	

}