Function
A function is a machine that takes in one thing and spits out another. [TODO gross definition]
Examples
The following lines of C++ code are a function
string reverseString(const string &s) {
string returnStr = "";
for (int i = s.size() - 1; i >= 0; --i) {
returnStr.append(s[I]);
}
return returnStr;
}