[算法设计与分析]3.1.3递归与循环的比较(输出各位数字+任何数都可以用2的幂表示+组合数)

#include<stdio.h>
#include<iostream>

using namespace std;


void PrintToLow1(int num);//7.对十进制数 从高到低输出各位数字
void PrintToLow2(int num);
void PrintToHigh1(int num);
void PrintToHigh2(int num);//对十进制数 从低到高输出各位数字
void MakeUpOfTwo(int num, int r);//8.任何一个正整数都可以用2 的幂次方来表示
void ExtendMakeUpOfTwo(int num, int r);
void Choose1(int n, int r);//9.从n个数中取r个数的组合满足组中的数互不相同且前面的数小于后面的数
void Choose2(int n, int r);
int divide[100] = {0};
int record[100];

int main()
{
    cout << "\n从低位开始打印(递归):\n";
	PrintToLow1(34673);
	cout << "\n从低位开始打印(迭代):\n";
	PrintToLow2(34673);
    cout << "\n从高位开始打印(递归):\n";
    PrintToHigh1(34673);
    cout << "\n从高位开始打印(迭代):\n";
    PrintToHigh2(34673);

    cout << "\n任何一个正整数都可以用2 的幂次方来表示" << endl;
    MakeUpOfTwo(1315, 0);
    cout << "\n任何一个正整数都可以用2 的幂次方来表示" << endl;
    ExtendMakeUpOfTwo(1315, 0);
    cout << "\n组合数࿱